王品

用户名：wangpin

访问量：19619

签　名：

等　　级
排　　名	506
经　　验	4569
参赛次数	1
文章发表	41
年　　龄	21
在职情况	学生
学　　校	安徽师范大学皖江学院
专　　业	软件工程

　　自我简介：

TA的其他文章

[编程入门]阶乘求和-题解(Java代码)
浏览：850

【亲和数】-题解(Java代码)
浏览：778

川哥的吩咐-题解(C++代码)
浏览：302

你可能喜欢

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

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

　　作者: 王品　　　　发表时间：2019-12-07 12:22:06 浏览：237　|　评论：0　

原题链接：钟神赛车

```cpp
#include<iostream>
#include<algorithm>
using namespace std;

bool cmp(int a, int b)  //用sort()从大到小排序
{
	return a > b;
}

int main()
{
	int n,t[1000], q[1000];
	while (cin >> n)
	{
		for (int i = 0; i < n; i++)
		{
			cin >> q[i];
		}

for (int i = 0; i < n; i++)
		{
			cin >> t[i];
		}

sort(t, t + n ,cmp);  //第一个参数时数组起始地址，第二个参数时结束地址的下一位
		sort(q, q + n ,cmp);

int tk = 0, qk = 0, tm = n - 1, qm = n - 1,win=0;
		while (tm >= tk)
		{
			if (t[tm] > q[qm])  //田忌最慢的马比齐王最慢的马快时，直接比，最慢的马能赢就赢
			{
				win++;
				tm--;
				qm--;
			}
			else if (t[tm] < q[qm]) //田忌最慢的马不能赢时，反正都是输，就用最慢的马去消耗齐王的最快的马，从而达到最优化
			{
				if (t[tm] == q[qk])    
				{                         
					tm--;
					qk++;
				}
				else
				tm--;
				qk++;
				win--;
			}
			else if (t[tk] > q[qk])//此时最慢的马一样快时，看最快的马，最快的马是用来赢对方的，若最快的马比不过对方的，
			{                      //用最慢的马去消耗，反之，直接比，反正能赢一局,对方最慢的马肯定会有自己快的马来赢的
				win++;
				tk++;
				qk++;
			}
			else if (t[tm] == q[qk])    //最慢的马这个时候用来消耗对方最快的马
			{                         //当最快的马和最慢的马一样快的时候
				tm--;
				qk++;
			}
			else
			{
				win--;               //最慢的马必输，用来消耗
				qk++;
				tm--;
			}
		}
		cout << win * 50 << endl;
	}

return 0;
}

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

王品

TA的其他文章

你可能喜欢

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题9.2 （C++代码）

C二级辅导-等差数列（C++代码）

产生数（C++代码）（大数乘法也是可以避免的么hhhh）

C语言程序设计教程（第三版）课后习题8.8 （C++代码）

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

评论区

精彩推荐

gets函数前有scanf读取时候，会读取缓存回车导致出错！！！

C二级辅导-求偶数和（C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （Java代码）

人见人爱A+B （C语言代码）

计算质因子（C++代码）

蛇行矩阵（C语言代码）

1025题解

1126题解

王品

TA的其他文章

你可能喜欢

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题9.2 （C++代码）

C二级辅导-等差数列 （C++代码）

产生数 （C++代码）（大数乘法也是可以避免的么hhhh）

C语言程序设计教程（第三版）课后习题8.8 （C++代码）

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

评论区

精彩推荐

gets函数前有scanf读取时候，会读取缓存回车导致出错！！！

C二级辅导-求偶数和 （C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （Java代码）

人见人爱A+B （C语言代码）

计算质因子 （C++代码）

蛇行矩阵 （C语言代码）

1025题解

1126题解

C二级辅导-等差数列（C++代码）

产生数（C++代码）（大数乘法也是可以避免的么hhhh）

　　评论区

C二级辅导-求偶数和（C语言代码）

计算质因子（C++代码）

蛇行矩阵（C语言代码）