社区讨论
建议加强数据
P1650田忌赛马参与者 2已保存回复 1
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @loc5kjpg
- 此快照首次捕获于
- 2023/10/30 08:19 2 年前
- 此快照最后确认于
- 2023/11/04 14:34 2 年前
如题,贪心写错了然后....AC
CPP#include <bits/stdc++.h>
using namespace std;
int n;
int king[2005],tian[2005];
int main()
{
int res=0;
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d",&tian[i]);
}
for(int i=1;i<=n;i++)
{
scanf("%d",&king[i]);
}
sort(tian+1,tian+n+1);sort(king+1,king+n+1);
int tt=n,tk=n,ht=1,hk=1;
for(int i=1;i<=n;i++)
{
if(tian[tt]>king[tk])
{
tt--;tk--;res+=200;
}
else if(tian[tt]<king[tk])
{
res-=200;
tt--;
hk++;
}
else if(tian[ht]>king[hk])
{
res+=200;
ht++;
hk++;
}
else
{
if(tian[ht]<king[tk])
{
res-=200;
ht++;
tk--;
}
}
}
printf("%d\n",res);
return 0;
}```
第一个else if那里贪心明明写错了。
回复
共 1 条回复,欢迎继续交流。
正在加载回复...