蓝桥杯18小白第5题
思维,
#include <bits/stdc++.h>
using namespace std;
#define int long long
const int n=1e6+11;
int a,b[n],c[n],d,k[n];
struct s
{
int x,y,z;
}q[n];
bool cmp(s a1,s a2)
{
return a1.z<a2.z;
}
signed main()
{
cin>>a;
for(int i=1;i<=a*2;i++)
{
cin>>q[i].x;
}
for(int i=1;i<=a*2;i++)
{
cin>>q[i].y;
q[i].z=q[i].x+q[i].y;
}
sort(q+1,q+1+a*2,cmp);
int w=0;
for(int i=1;i<=a*2;i++)
{
// cout<<q[i].z<<endl;
if(i%2==1)
{
w+=q[i].x;
}
else
w-=q[i].y;
}
cout<<w<<endl;
}