比赛 进阶指南第0章测试 评测结果 AWWWWWWWWW
题目名称 有n种物品 最终得分 10
用户昵称 2_16鸡扒拌面 运行时间 0.316 s
代码语言 C++ 内存使用 3.86 MiB
提交时间 2026-03-14 09:31:24
显示代码纯文本
#include<bits/stdc++.h>
#define MAXN 100010
#define ll long long
using namespace std;

struct node{
	int a,b;
}p[MAXN];
bool cmp(node x,node y){return x.a+x.b>y.a+y.b;}
ll n,suma,sumb;

int main(){
	freopen("nit.in","r",stdin);
	freopen("nit.out","w",stdout);
	cin>>n;
	for(int i=1;i<=n;++i) cin>>p[i].a>>p[i].b;
	sort(p+1,p+n+1,cmp);
	suma=0; sumb=0;
	for(int i=1;i<=n;++i)
	{
		if(i%2)
		{
			suma+=p[i].a;
			sumb+=p[i].b;
		}
		else
		{
			sumb+=p[i].a;
			suma+=p[i].b;
		}
	}
	cout<<suma-sumb<<endl;
	return 0;
}