社区讨论

建议加强数据

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 条回复,欢迎继续交流。

正在加载回复...