普及-:A626.田忌赛马Easy
2024-10-06 18:05:07
发布于:江苏
12阅读
0回复
0点赞
回到题目
先找田鸡有没有比鸡王所有马小的马,如果有就和鸡王的能力值最高1换1,没有就和比它能力值小的1换1.
#include <iostream>
#include <algorithm>
using namespace std;
int n;
int a[100],b[100];
int coin;
int main()
{
cin >> n;
for (int i=0; i<n; i++)
{
cin >> a[i];
}
for (int i=0; i<n; i++)
{
cin >> b[i];
}
sort (a,a+n);
sort (b,b+n);
for (int i=0; i<n; i++)
{
int j=0;
while (b[j]==-1) j++;
if (a[i]<b[j])
{
j=n-1;
while (b[j]==-1) j--;
coin-=200,b[j]=-1;
}
else if (a[i]>b[j])
{
coin+=200,b[j]=-1;
}
}
cout << coin;
return 0;
}
这里空空如也
有帮助,赞一个