B. School Marks(典型贪心)

链接

[https://codeforces.com/contest/540/problem/B]

题意

某个人有n门成绩，k门已知，剩下的他可以个瞎改，但有个要求，最后分数和不超过x,且每门成绩不超过p,中位数不小于y

分析

直接统计小于y的门数，总和最小就是y为中位数，

只需判断小于y的门数，若大于n/2,中位数就小于y了不可行，

还有就是总和超过x也不行，否则就可以构造，前n/2补1，后n/2补y

但须注意一个数据

9 7 2 14 1

2 2 2 1 1 2 2

代码

#include<iostream>
#include<algorithm>
#include<vector>
#include<queue>
#include<string.h>
using namespace std;
#define ll long long
const int N=1e3+10;
int n,k,p,x,y;
int a[N];
int main(){
	int n;
	//freopen("in.txt","r",stdin);
	while(cin>>n>>k>>p>>x>>y){
	//	memset(sum,0,sizeof(sum));
	int sum=0,cnt=0;
		for(int i=1;i<=k;i++)
		{
			cin>>a[i];
			if(a[i]<y) cnt++;
			sum+=a[i];
		}
		//cout<<cnt<<endl;
	if(cnt>n/2){
		cout<<-1<<endl;
		continue;
	}
	else{
		x-=sum;
		int q=cnt;
		cnt=n/2-cnt;
		cnt=min(n-k,cnt);//上述特殊数据的处理
		 if(x<((n-(cnt+k))*y+cnt)){
			cout<<-1<<endl; continue;
		}
		else{
		//	cout<<cnt<<' '<<k<<endl;
			for(int i=1;i<=cnt;i++)
			cout<<1<<' ';
			for(int i=1;i<=n-(cnt+k);i++)
			cout<<y<<' ';
			cout<<endl;
		}
	}
}
	return 0;
}