全WA了
  • 板块P1889 士兵站队
  • 楼主abc2030
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/11/24 10:31
  • 上次更新2024/11/24 12:03:09
查看原帖
全WA了
1434775
abc2030楼主2024/11/24 10:31
#include<bits/stdc++.h>
using namespace std;
int n;
int ans;
struct abc
{
	int x;
	int y;
}sb[10006];
bool px(abc a,abc b)
{
	return a.y<b.y;
}
bool px2(abc c,abc d)
{
	return c.x>d.x;
}
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		scanf("%d%d",&sb[i].x,&sb[i].y);
	sort(sb+1,sb+n+1,px);
	int mid=(n+1)/2;
	for(int i=1;i<=n;i++)
		ans+=abs(sb[mid].y-sb[i].y);
	sort(sb+1,sb+n+1,px2);
	for(int i=1;i<=n;i++)
	{
		while(sb[i].x==sb[i+1].x)
		{
			sb[i+1].x--;
			ans++;
		}
	}
	printf("%d",ans);
    return 0;
}
2024/11/24 10:31
加载中...