加菲猫-
2018-04-06 20:27 华南农业大学 前端工程师
关注
最后一题不就排序就可以了吗 #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;
}
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 这个offer值得去吗？ #
16890次浏览 163人参与
# HR问：你期望的薪资是多少？如何回答 #
98938次浏览 829人参与
# 联宝杯大学生创新大赛，你的技术值得产业级答案 #
46928次浏览 511人参与
# 如果春招能重来，我会___ #
18051次浏览 198人参与
# 字节开奖 #
147592次浏览 643人参与
# 除了线上，还能去哪些地方投简历 #
10182次浏览 109人参与
# 一份好的简历长什么样？ #
41668次浏览 505人参与
# 你觉得实习能学到东西吗 #
153727次浏览 1490人参与
# 滴！实习打卡 #
844551次浏览 6876人参与
# 秋招疯了，看什么都像offer #
65091次浏览 362人参与
# 影石Insta360求职进展汇总 #
190016次浏览 1384人参与
# 你的公司给实习生发中秋礼物吗 #
17391次浏览 55人参与
# 金三银四，你的春招进行到哪个阶段了？ #
36380次浏览 338人参与
# 面试官拷打AI项目都会问什么？ #
15623次浏览 497人参与
# 想做Agent可以做哪些岗位？ #
14865次浏览 449人参与
# 26届秋招投递记录 #
124606次浏览 690人参与
# 秋招踩过的“雷”，希望你别再踩 #
199219次浏览 1757人参与
# 九月了，是考研还是就业？ #
110109次浏览 610人参与
# 关于提前批我想问 #
307487次浏览 2381人参与
# 被AI治愈的瞬间 #
101623次浏览 713人参与
# 秋招投简历越早越好吗 #
115885次浏览 855人参与