信奥赛-刷题笔记-二分篇-T2-P1678烦恼的高考志愿0528

4 3
513 598 567 689
500 600 550

32

#include<bits/stdc++.h>

using namespace std;
int m,n;//m个学校 n个学生 
int school[100100],students[100100];
int main(){
//	freopen("C:\\Users\\zhangjun\\Downloads\\P1678_1.in","r",stdin);
//	freopen("C:\\Users\\zhangjun\\Downloads\\P1678_1.inOUT","w",stdout);
	cin>>m>>n;
	for(int i=1;i<=m;i++){
		scanf("%d",&school[i]);
	}
	for(int i=1;i<=n;i++){
		scanf("%d",&students[i]);
	}
//	for(int i=1;i<=m;i++){
//		printf("%d ",school[i]);
//	}
//	cout<<endl;
//	for(int i=1;i<=n;i++){
//		printf("%d ",students[i]);
//	}	
	// 累加器
	int  sum=0; 
	// 遍历每个学生 
	for(int i=1;i<=n;i++){
		// 完成学生与每个学校分数的比较，
		// 并找出最小值
		int minDifference=9999999;
		// 遍历每个学校 
		for(int j=1;j<=m;j++){
			if(minDifference>abs(students[i]-school[j])) {
				minDifference=abs(students[i]-school[j]);
			} 
		} 
		sum+=minDifference;
	} 
	cout<<sum;
	return 0;
}

#include <iostream>
#include <cmath>
#include <algorithm> // 提供 sort 函数
using namespace std;

// 数组 a 存储学校分数线（最多 100100 个）
// 数组 b 存储学生估分成绩（最多 100100 个）
int a[100100], b[100100];

int main() {
    int n, m; // n: 学校数量, m: 学生数量
    cin >> n >> m;

    // 输入每个学校的分数线
    for (int i = 1; i <= n; ++i) {
        cin >> a[i];
    }

    // 输入每个学生的估分
    for (int i = 1; i <= m; ++i) {
        cin >> b[i];
    }

    // 将学校分数线从小到大排序
    sort(a + 1, a + n + 1);

    int ans = 0; // 不满意度总和

    // 遍历每位学生
    for (int i = 1; i <= m; ++i) {
        int target = b[i]; // 当前学生的估分

        // 设置初始搜索范围 [l, r)
        int l = 1, r = n + 1;

        // 找第一个 > target 的位置
        while (l < r) {
            int mid = (l + r) / 2;
            if (a[mid] <= target) {
                l = mid + 1; // 如果当前值小于等于目标，说明要往右找更大的
            } else {
                r = mid;     // 否则往左缩
            }
        }

        // 此时 l 是第一个 > target 的位置
        // 最接近的两个是：a[l-1] 和 a[l]

        // 特判：如果所有学校分数都比 target 大
        if (target <= a[1]) {
            ans += a[1] - target;
        } else {
            // 比较 a[l-1] 和 a[l] 哪个更近
            ans += min(abs(a[l - 1] - target), abs(a[l] - target));
        }
    }

    // 输出最终结果
    cout << ans << endl;

    return 0;
}

#include <iostream>   // 输入输出流
#include <cmath>      // 提供 abs() 等数学函数
#include <algorithm>  // 提供 sort(), lower_bound() 等算法函数
using namespace std;

// 定义最大数据范围：1e5 + 10，避免数组越界
const int MAXN = 1e5 + 10;

// a 数组存储学校分数线
// b 数组存储学生估分成绩
int a[MAXN], b[MAXN];

int main() {
    // n: 学校数量, m: 学生数量
    int n, m;
    cin >> n >> m;

    // 读取每个学校的分数线到数组 a 中
    for (int i = 0; i < n; ++i)
        cin >> a[i];

    // 对 a 数组进行排序，方便后面使用二分查找
    sort(a, a + n);

    // ans 记录所有学生的不满意度总和
    long long ans = 0;

    // 遍历每个学生
    for (int i = 0; i < m; ++i) {
        // 读取当前学生的估分成绩
        cin >> b[i];

        // 使用 lower_bound 查找第一个 **大于等于** 当前学生成绩 b[i] 的位置
        // 返回的是一个指针，指向找到的位置
        int* it = lower_bound(a, a + n, b[i]);

        // 初始化差值为一个非常大的数
        int diff = 2e9;

        // 如果 it 没有越界（即不是 a + n），说明找到了 >= b[i] 的元素
        if (it != a + n)
            diff = abs(*it - b[i]);  // 计算与这个学校的差值

        // 如果 it 不是数组开头（即不是 a），说明存在前面那个更小的元素
        if (it != a)
            diff = min(diff, abs(*(it - 1) - b[i]));  // 和前一个比较，取最小值

        // 将当前学生的不满意度加入总和
        ans += diff;
    }

    // 输出最终结果
    cout << ans << endl;

    return 0;
}

template<class ForwardIt, class T>
ForwardIt lower_bound(ForwardIt first, ForwardIt last, const T& value);

int arr[] = {1, 3, 5, 7, 9};
int* it = lower_bound(arr, arr + 5, 6);

#include <bits/stdc++.h>
#include<cstdio>//必须包含cstdio头文件
#include<iostream>
using namespace std;
 
int main(){
	freopen("test.in","r",stdin);
	freopen("test.out","w",stdout);
	
	cout<<"Hello NOI"<<endl;
	
	fclose(stdin);
	fclose(stdout);
	
	return 0;
}

FILE _freopen( const char_ path, const char _mode, FILE_ stream );

#include<iostream>
#include<cstdio>
using namespace std;
int main(){
    freopen("7532.in", "r", stdin);
    freopen("7532.out", "w", stdout);
    //原来的代码保持不变
    double a, b, r;
    int k;
    cin >> a >> b;
    k = int(a/b);
    r = a - b * k;
    printf("%g", r);
    //-------------
    fclose(stdin);
    fclose(stdout);
    return 0;
}