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;
}