关注
#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; }
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享

点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 写给毕业5年后的自己 #
4442次浏览 98人参与
# 国央企笔面经互助 #
129766次浏览 1080人参与
# 华泰证券Fintech星战营 #
168821次浏览 193人参与
# 职场捅娄子大赛 #
321549次浏览 3278人参与
# 制造业的秋招小结 #
87684次浏览 1602人参与
# 华为求职进展汇总 #
4648186次浏览 28254人参与
# 好好告别我的学生时代 #
46224次浏览 876人参与
# 晒一下我的毕业照 #
33985次浏览 383人参与
# 毕业季等于分手季吗 #
16213次浏览 197人参与
# 海信求职进展汇总 #
65197次浏览 359人参与
# 如果今天是你的last day,你会怎么度过? #
22833次浏览 199人参与
# 如何缓解求职过程中的焦虑? #
7860次浏览 103人参与
# 记录实习开销 #
29104次浏览 200人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
108438次浏览 783人参与
# HR问:你期望的薪资是多少?如何回答 #
40204次浏览 525人参与
# 上班苦还是上学苦呢? #
223058次浏览 1330人参与
# 毕业租房也有小确幸 #
109889次浏览 4321人参与
# 工作两年想退休了 #
120069次浏览 1120人参与
# 我的省钱小妙招 #
16243次浏览 326人参与
# 晒晒我司的端午福利 #
14919次浏览 99人参与
# 如果中了500万,你会离职吗? #
82113次浏览 649人参与