c语言精品网站开发的教学,微信官方网站下载,绵阳做网站的公司,电商推广专员做什么原题链接#xff1a;https://www.luogu.com.cn/problem/P1678
目录
1. 题目描述
2. 思路分析
3. 代码实现 1. 题目描述 2. 思路分析
将每个学校的分数线用sort()升序排序#xff0c;再二分查找每个学校的分数线#xff0c;通过二分找到每个同学估分附近的分数线。
最后…原题链接https://www.luogu.com.cn/problem/P1678
目录
1. 题目描述
2. 思路分析
3. 代码实现 1. 题目描述 2. 思路分析
将每个学校的分数线用sort()升序排序再二分查找每个学校的分数线通过二分找到每个同学估分附近的分数线。
最后特判一下
如果每个同学的估分都比最低分数线低。直接让最低的分数线减同学估分然后取绝对值即可
如果每个同学的估分都比最高分数线高。直接让最高的分数线减同学估分然后取绝对值即可。 3. 代码实现
#includebits/stdc.h
using namespace std;
#define ll long long
const int N 1e5 10;
int a[N], b[N], n, m;
ll sum;int main()
{cin m n;for (int i 1; i m; i) cin a[i];for (int i 1; i n; i) cin b[i];sort(a 1, a m 1);for (int i 1; i n; i){int l 0, r m 1;while (l 1 r){int mid (l r) 1;if (a[mid] b[i]) l mid;else r mid;}if (b[i] a[1]) //特判同学估分比分数线数都低的情况sum abs(a[1] - b[i]); else if (b[i] a[m]) //特判同学估分比分数线都高的情况sum abs(a[m] - b[i]);elsesum min(abs(a[l] - b[i]), abs(a[r] - b[i]));}cout sum endl;return 0;
}
