解题思路:
1.升序排序
2.a从头b从尾拼凑
头尾拼凑过程:
1: 2 7 5
2: 3 6 8
3: 5 4 9
4: 6 1 14
注意事项:
数组一定要开大一点!!
参考代码:
#include <bits/stdc++.h> using namespace std; int a[1000001]; int b[1000001];//一定要开大一点 int main() { int n; cin >> n; for(int i = 1; i <= n; i++) cin >> a[i]; for(int i = 1; i <= n; i++) cin >> b[i]; sort(a+1,a+n+1); sort(b+1,b+n+1); int sum = 0; for(int i = 1,j = n; i <= n && j >= 1; i++,j--) sum += abs(b[j]-a[i]); cout << sum << endl; return 0; }
0.0分
1 人评分
点我有惊喜!你懂得!浏览:1238 |
C语言训练-求PI* (C语言代码)浏览:897 |
小九九 (C语言代码)浏览:819 |
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)浏览:730 |
人见人爱A+B (C语言代码)浏览:628 |
C语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:1036 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:763 |
简单的a+b (C语言代码)浏览:577 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:460 |
C语言训练-亲密数 (C语言代码)浏览:682 |