题解 1393: 钟神赛车

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

钟神赛车 (C语言代码)

摘要:解题思路:注意事项:参考代码:#include <stdio.h>void f(int *a,int begin,int end){ if(begin >= end)  return;  int l ……

题解 1393: 钟神赛车

摘要:解题思路:意思好激烈,将后面的一组数组按从大到小排列然后比较大小就可注意事项:参考代码:#include<stdio.h>int main(){ int n; while(scanf("%d",&n)……

钟神赛车 (C语言代码)

解题思路:将输入的数据由小到大排序,将钟神的速度最慢的和某君速度最快的相比,然后再按照速度由小到大让两人直接相比,即b[1]与a[0]比,b[2]与a[1]比,b[3]与a[2]比,...,b[n-1]与a[n-2]比。钟神的速度最快的与某君速度第二的比。

钟神赛车-题解(C++代码)

这个题用到了田忌赛马的思想,具体思想是:用最小的跟对方最大的比较,然后用最大的跟对方第二大的比较,最后用第二大的跟对方最小的比较,例如题中对手是213,我们是223,那就要先用2把对面的3换掉,然后用3>2赢一场,最后用2>1赢一场,总体来说是赢两场,输一场。

钟神赛车 (C语言代码)

解题思路:每一轮先出比对方大1点的车,如果没有则寻找大2点的,如果还没有则只能找相等的以保证平局,相等的也没有则这一轮必输,把最差的出掉(即比对方小2点的)注意事项:代码写的有点繁冗,可以优化下,这方法感觉有点不靠谱但是也能AC,←__←参考代码:#includeintmain(){

钟神赛车 (C语言代码)

解题思路:先为两组数排序。a数组从高到低,b数组从低到高。为每个b数组的数字寻找最理想的a数组中的对应数字。即大于a数组中能大于的最大数字就是胜利win++,并将a数组数字改为-1,避免重复,如果没有能大于的数字那么就寻找一样大的数字就是平局,