原题链接:最大配对
解题思路:
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分
2 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复