7-32 中位数 (10 分)

一个有 n 个整数的数组 a，n是一个奇数。

每次可以选择数组里的一个元素 ai 并把这个元素加上 1。

在至多 k 次操作之后，数组的中位数最大能变成多少。

输入格式:

多组输入

第一行两个整数 n,k(1≤n≤2×105,1≤k≤109)。

第二行 n 和整数 a1,a2,......,an。

输出格式:

k 次操作后数组的中位数。

输入样例:

3 2
1 3 5

结尾无空行

输出样例:

结尾无空行

#include<iostream>
#include<algorithm>
using namespace std;
const int MAX=2e5+10,N=1e10;
int a[MAX],n,k;
int find(int mid){int s=0;for(int i=n/2;i<n;i++){if(a[i]<mid){s+=mid-a[i];if(s>k)return 0;}}return 1;
}
int main(){while(cin>>n>>k){for(int i=0;i<n;i++)cin>>a[i];sort(a,a+n);int l=0,r=N,ans;while(l<=r){int mid=(l+r)/2;if(find(mid)){ans=mid;l=mid+1;}else r=mid-1;}cout<<ans<<endl;}return 0;
}

7-32 中位数 (10 分)相关推荐

实验3-2 计算符号函数的值 (10 分)
实验3-2 计算符号函数的值 (10 分) 对于任一整数n,符号函数sig**n(n)的定义如下: 请编写程序计算该函数对任一输入整数的值. 输入格式: 输入在一行中给出整数n. 输出格式: 在一行中 ...
10-4 6-4 查询厂商“D“生产的PC和便携式电脑的平均价格 (10 分)思路+详解+测试用例
前言:测试用表贴心杰将这个测试表分享给大家 ,如果大家做题的时候发现那个点过不去,一定不要直接看别人的博客,先自己测试用例,如果思路也对 ,验证数据也对,还有错误你再看看别人的思路!!! CREA ...
7-234 两个有序序列的中位数 (25 分)
7-234 两个有序序列的中位数 (25 分) 已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数.有序序列A0,A1,⋯,AN−1的中位数指A(N−1)/2的值,即第 ...
实验2-2-2 计算摄氏温度 (10 分)
实验2-2-2 计算摄氏温度 (10 分) 给定一个华氏温度F,本题要求编写程序,计算对应的摄氏温度C.计算公式:C=5×(F−32)/9.题目保证输入与输出均在整型范围内. 输入格式: 输入在一行中 ...
7-2 打印九九口诀表（10 分）
7-2 打印九九口诀表 (10 分) 下面是一个完整的下三角九九口诀表: 1*1=1 1*2=2 2*2=4 1*3=3 2*3=6 3*3=9 1*4=4 2*4=8 3*4=12 4*4=16 1 ...
7-144 大小写转换 (10分)
7-144 大小写转换 (10分) 邵某某跟他的同桌李某某玩测试反应力的游戏,其中一个人给一个字母,若该字母是大写字母,则另一个人立即发送该字母的小写.若该字母是小写字母,则发送它的大写.现在,邵某某 ...
【C零基础详解】Part1：7-1 计算摄氏温度 (10分)【变量的输入和输出】
7-1 计算摄氏温度 (10分) 给定一个华氏温度F,本题要求编写程序,计算对应的摄氏温度C.计算公式:C=5×(F−32)/9.题目保证输入与输出均在整型范围内. 输入格式: 输入在一行中给出一个华 ...
PTA 习题：7-4 期刊收费 (10分) C++实现
7-4 期刊收费 (10分) 邮局提供两种期刊的订阅:杂志和报纸. 给出下面基类的框架: class Periodical {protected:string title; //名称 public:v ...
计算机网络按覆盖范围分类可分为哪三类,单选(10分) 计算机网络按覆盖范围一般可分为三类，它们是（）...
单选(10分) 计算机网络按覆盖范围一般可分为三类,它们是( ) 更多相关问题 [填空题] 话务负荷能力是指在一定的呼损率下,交换系统在()可以负荷的话务量.话务量又称为电话负载,常用"小时 ...

7-32 中位数 (10 分)

输入格式:

输出格式:

输入样例:

输出样例:

7-32 中位数 (10 分)相关推荐

最新文章

热门文章