关注
最后一题不就排序就可以了吗 #include <iostream>
#include <algorithm>
using namespace std;
typedef long long ll;
// 1 <= n <= 1e5
const int maxn = 1e5 + 10;
int arr[maxn];
int main() {
int n;
cin >> n;
for(int i = 0; i < n; i++) {
cin >> arr[i];
}
sort(arr, arr + n);
int flag = 1;
// 1 <= ai <= 1e9
ll sum = 0;
for (int i = n - 1; i >= 0; i--) {
sum += flag * arr[i];
flag = -flag;
}
cout << sum << endl;
return 0;
}
查看原帖
点赞 评论
相关推荐
01-04 20:58
淮北师范大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客新年AI问运 #
14601次浏览 168人参与
# 记录实习开销 #
182992次浏览 728人参与
# 牛客AI体验站 #
17966次浏览 305人参与
# 大家每天通勤多久? #
82067次浏览 593人参与
# 正在实习的你,几点下班 #
295421次浏览 1967人参与
# 牛客租房专区 #
152353次浏览 1516人参与
# 你小时候最想从事什么职业 #
154091次浏览 2059人参与
# 有转正机会的小厂实习值得去吗? #
954次浏览 21人参与
# 你觉得今年秋招难吗 #
1988311次浏览 18492人参与
# 你最讨厌面试被问什么 #
1694次浏览 27人参与
# 金融银行求职进展汇总 #
309518次浏览 1685人参与
# 不给转正的实习,你还去吗 #
2624381次浏览 22807人参与
# 国庆放假,你还会投简历吗? #
47857次浏览 214人参与
# 秋招的破防瞬间 #
509199次浏览 2606人参与
# 毕业论文进行时 #
29062次浏览 156人参与
# 如何缓解入职前的焦虑 #
259214次浏览 1454人参与
# 这份实习,有没有动摇过你的职业方向? #
2476次浏览 40人参与
# 春节回家,你最想让 AI 帮你解决哪件事? #
920次浏览 19人参与
# 毕业后不工作的日子里我在做什么 #
239326次浏览 1697人参与
# 2022届毕业生现状 #
1041513次浏览 7663人参与
