acwing.3578-最大中位数（acwing第一场周赛第2题）

给定一个由 n 个整数组成的数组 a，其中 n 为奇数。
你可以对其进行以下操作：
选择数组中的一个元素（例如 ai），将其增加 1（即，将其替换为 ai+1）。
你最多可以进行 k 次操作，并希望该数组的中位数能够尽可能大。
奇数长度的数组的中位数是数组以非降序排序后的中间元素。
例如，数组 [1,5,2,3,5] 的中位数为 3。
输入格式
第一行包含两个整数 n 和 k。
第二行包含 n 个整数 a1,a2,…,an。
输出格式
输出一个整数，表示通过操作可能得到的最大中位数。
数据范围
对于 30% 的数据，1≤n≤5。
对于 100% 的数据，1≤n≤2×105，1≤k≤109，1≤ai≤109。
输入样例1：
3 2
1 3 5
输出样例1：
5
输入样例2：
5 5
1 2 1 1 1
输出样例2：
3
输入样例3：
7 7
4 1 2 4 3 4 4
输出样例3：
5
题解代码如下

#include<bits/stdc++.h>
using namespace std;
const int N = 2e5 + 7;
int a[N];
typedef long long LL;
int n,m;
bool check(int mid){
    LL res = 0;									///res的范围需要注意
    for(int i=n / 2;i < n;i ++){
        if(a[i] < mid) res += mid - a[i]; 
    }
    
    return res <= m;
}
int main(){
    
    scanf("%d%d",&n,&m);
    for(int i=0;i<n;i++) scanf("%d",&a[i]);
    sort(a,a+n);
    
    int l = 0, r = 2e9 + 5;					///这个范围需要注意一下
    while(l < r){
        int mid = (LL)l + r + 1>> 1;
        if(check(mid)) l = mid;
        else r = mid - 1;
    }
    
    printf("%d\n",r);
    return 0;
}