1 条题解
-
0
将所有题先排序,排序之后相邻的做差,即可得出。
#include <bits/stdc++.h> using namespace std; int main(){ int n; cin >> n; vector<int> a(n); for(int i = 0; i < n; i++) cin >> a[i]; sort(a.begin(), a.end()); //快速排序 long long ans = 0; for(int i = 1; i < n; i += 2){ ans += a[i] - a[i-1]; } cout << ans << endl; return 0; }
- 1
信息
- ID
- 244
- 时间
- 1000ms
- 内存
- 64MiB
- 难度
- 9
- 标签
- 递交数
- 41
- 已通过
- 4
- 上传者