Codeforces Round #301 (Div. 2) B. School Marks（贪心）

题目地址：http://codeforces.com/problemset/problem/540/B

思路：Less表示小于y的数的个数，More表示大于y等于的数的个数。则若Less>=n/2+1时无解，则n/2+1之后应加入的元素个数num为n/2+1-More，为保证总和不超过x，每次加入最小值y。n+2/1之前应加入的元素为n-More-Less-num，同理为保证总和不超过x，每次加入1。若最终总和大于x或者总元素个数小于n，则无解。

#include<cstdio>
#include<vector>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int num=0;
int ans[1050];
int n,k,p,x,y,Less,More,sum=0;
int main()
{
scanf("%d%d%d%d%d",&n,&k,&p,&x,&y);
for(int i=0; i<k; i++)
{
int x;
scanf("%d",&x);
sum+=x;
if(x<y) Less++;
else More++;
}
if(Less>=n/2+1)
{
printf("-1\n");
exit(0);
}
int r=n/2+1-More;
while(r>0)
{
r--;
ans[num++]=y;
sum+=y;
}
int left=n-More-Less-num;
while(left>0)
{
left--;
ans[num++]=1;
sum+=1;
}
if(sum>x||num+k<n)
{
printf("-1\n");
exit(0);
}
for(int i=0; i<num-1; i++)
printf("%d ",ans[i]);
printf("%d\n",ans[num-1]);
return 0;
}