Codeforces-540B-School Marks(思维贪心)

/**
题意：
给你n,k,p,x,y,五个数，分别表示小明要考n门课，现在已经考了k门课了，每门课的最高成绩为p,但小明有两个小要求。

1、小明考的n门课的总成绩不能超过x;

2、小明的n门课的成绩在排完序后，他的中位数要>=y。

问小明剩下的几门课要考多少分，若有多种情况，输出其中任意一种就行，如果不能满足两个条件，输出-1.
思路:
贪心，寻找有几门是小于y的，几门是等于y的，几门是大于y，要求总分最小，所以只需要补充1和y 。
*/
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn = 1000;
int sorce[maxn];
int main()
{
int n,k,p,x,y;
while(~scanf("%d%d%d%d%d",&n,&k,&p,&x,&y))
{
int len = (n-1) / 2,low = 0,high = 0,sum = 0,cnt = 0;
for(int i=1;i<=k;i++) {
scanf("%d",&sorce[cnt]);
if(sorce[cnt]<y) low++;
else high++;
sum += sorce[cnt];
cnt++;
}
if(low > len||sum > x) { printf("-1\n");continue;}
else {
if(high >= len+1) for(int i=1;i<=n-k;i++) sorce[cnt++] = 1,sum+=1;
else {
for(int i=1;i<=len - low;i++) sorce[cnt++] = 1,sum+=1;
for(int i=1;i<=len+1-high;i++) sorce[cnt++] = y,sum+=y;
}
if(sum > x)  printf("-1\n");
else {
for(int i = k;i<n-1;i++) printf("%d ",sorce[i]);
printf("%d\n",sorce[n-1]);
}
}
}
return 0;
}