关注
最后一题不就排序就可以了吗 #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;
}
查看原帖
点赞 评论
相关推荐
程序员小白条:中大厂说的上名字的,必定要算法,hot100只是最基础的了,题库远不止100题捏,一般在300-400题量之间,算法=学校课程=简单题也做不出,多准备八股文和算法吧,其他项目可以放放,精刷算法就行了,花时间成长很快的 点赞 评论 收藏
分享
02-25 18:21
门头沟学院 嵌入式软件开发 第一个月,误闯天家,觉得自己很废物,每天都是emo到谷底第二个月,好像自己会一点了但是工作的思路不对应该先完成需求,再掌握模块的整体框架,再学习整个项目第三个月 世界就是草台班子
肖先生~:世界真的是个巨大的草台班子 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 开工第一帖 #
92946次浏览 1503人参与
# 关于提前批我想问 #
278465次浏览 2331人参与
# 应届生,你找到工作了吗 #
114754次浏览 702人参与
# 牛友的志愿填报指南 #
53040次浏览 340人参与
# 如果没找到工作,考公是你的退路吗 #
64566次浏览 445人参与
# 业务面应该做哪些准备 #
97897次浏览 1088人参与
# 实习心态崩了 #
105258次浏览 528人参与
# 通信硬件薪资爆料 #
1241130次浏览 7217人参与
# 24秋招避雷总结 #
947023次浏览 7039人参与
# 字节出了豆包coding模型 #
10665次浏览 74人参与
# xx岗简历求拷打 #
31465次浏览 259人参与
# 听劝,这个简历怎么改 #
386549次浏览 1841人参与
# 我的求职精神状态 #
435674次浏览 3102人参与
# 你找工作的时候用AI吗? #
180972次浏览 926人参与
# 搜狐工作体验 #
4370次浏览 35人参与
# 掌握什么AI技能,会为你的求职大大加分 #
20180次浏览 673人参与
# 你怎么看待AI面试 #
155754次浏览 827人参与
# 应届生初入职场,求建议 #
305389次浏览 2880人参与
# 秋招结束之后的日子 #
120800次浏览 1070人参与
# 正在实习的碎碎念 #
1658045次浏览 13756人参与