站外题15分求调
  • 板块学术版
  • 楼主2345A
  • 当前回复3
  • 已保存回复4
  • 发布时间2024/5/2 14:58
  • 上次更新2024/5/2 18:29:39
查看原帖
站外题15分求调
565070
2345A楼主2024/5/2 14:58

代码:

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,ans=0;
	cin>>n;
	int a[n+10],b[n+10];
	bool flag=0;
	for(int i=0;i<n;i++)
	cin>>a[i];
	for(int i=0;i<n;i++)
	cin>>b[i];
	for(int i=0;i<n;i++)
	{
		flag=0;
		for(int j=0;j<n;j++)
		{
			if(a[i]>a[j])
			{
			  ans+=200;
			  flag=1;
			  break;
		   }
		   else
		   continue;
		}
		if(flag==0)
		ans-=200;
	}
	cout<<ans;
	return 0;
}

题目:

中国古代的历史故事“田忌赛马”是为大家所熟知的。话说齐王和田忌又要赛艇了,他们各派出N匹马,每场比赛,输的一方将要给赢的一方200两黄金,如果是平局的话,双方都不必拿出钱。现在每匹马的速度值是固定而且已知的,而齐王出马也不管田忌的出马顺序。请问田忌该如何安排自己的马去对抗齐王的马,才能赢取最多的钱?

输入

第一行为一个正整数n (n < = 2000) ,表示双方马的数量。 第二行有N个整数表示田忌的马的速度。 第三行的N个整数为齐王的马的速度。

输出

仅有一行,为田忌赛马可能赢得的最多的钱,结果有可能为负。

样例
样例输入1

3
92 83 71
95 87 74

样例输出1

200
2024/5/2 14:58
加载中...