#include <cstdio> #include <iostream> #include <algorithm> bool _cmp(int t1,int t2) {     return t1>t2; } using namespace std; int main() {     int n;     cin>>n;     int a[n],b[n];     int temp;     for(int i=0;i<n;i++)     {         cin>>temp;         a[i]=temp;     }     for(int i=0;i<n;i++)     {         cin>>temp;         b[i]=temp;     }     long long ans=0;     int indexa=0;     int indexb=0;     sort(a,a+n,_cmp);     sort(b,b+n,_cmp);     while(indexa<n||indexb<n)     {         if(a[indexa]>b[indexb])   //a先做决定             ans=ans+a[indexa++];         else             indexb++;         //b在做决定         if(b[indexb]>a[indexa])             ans=ans-b[indexb++];         else             indexa++;     }     printf("%lld\n",ans);     return 0; }
点赞 评论

相关推荐

04-03 12:09
東京大学 C++
求求求求暑期offer:留第一行,剩下的不要
点赞 评论 收藏
分享
牛客网
牛客企业服务