关注
最后一题不就排序就可以了吗 #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-22 00:31
南京信息工程大学 Java 点赞 评论 收藏
分享
2025-12-15 17:18
南京林业大学 前端工程师 点赞 评论 收藏
分享
查看8道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客吐槽大会 #
26447次浏览 327人参与
# 一份好的简历长什么样? #
23217次浏览 424人参与
# 材料专业就业可以去哪些企业岗位 #
55041次浏览 376人参与
# 为了减少AI幻觉,你注入过哪些设定? #
8161次浏览 221人参与
# 在大厂上班是一种什么样的体验 #
15954次浏览 226人参与
# 机械人避雷的岗位/公司 #
45105次浏览 321人参与
# 你的mentor是什么样的人? #
51740次浏览 742人参与
# 论秋招对个人心气的改变 #
16932次浏览 255人参与
# 牛客AI体验站 #
9933次浏览 235人参与
# 我和mentor的爱恨情仇 #
106849次浏览 970人参与
# 程序员找工作至少要刷多少题? #
25198次浏览 320人参与
# 本周投递记录 #
842433次浏览 12226人参与
# 晒晒你司的新年福利 #
10760次浏览 191人参与
# 制造业的秋招小结 #
142315次浏览 2086人参与
# 应届生进小公司有什么影响吗 #
119087次浏览 1162人参与
# AI Coding的使用心得 #
6777次浏览 142人参与
# 一张图晒一下你的AI员工 #
6937次浏览 153人参与
# 我现在比当时_,你想录用我吗 #
10725次浏览 160人参与
# 通信/硬件求职避坑tips #
140077次浏览 1087人参与
# 秋招想进国企该如何准备 #
125569次浏览 617人参与
