codeforces 540 B School Marks【贪心】

题意：一共n个数，给出其中k个数，要求这n个数的中位数为y,这n个数的和不超过x,补全剩下的n-k个数

先统计给出的k个数里面比中位数小的数，

如果cnt<=n/2,说明中位数还没有出现，把这n/2-cnt个数都补上1，剩下的都补上y

如果cnt>n/2,说明中位数不存在

#include<iostream>  
#include<cstdio>  
#include<cstring> 
#include <cmath> 
#include<stack>
#include<vector>
#include<map> 
#include<set>
#include<queue> 
#include<algorithm>  
using namespace std;

#define foreach(i,c) for (__typeof(c.begin()) i = c.begin(); i != c.end(); ++i)

typedef long long LL;
const int INF = (1<<30)-1;
const int mod=1000000007;
const int maxn=100005;

int a[maxn];

int main(){
    int n,k,p,x,y;
    cin>>n>>k>>p>>x>>y;
    int ans=0;
    int sum=0;
    for(int i=1;i<=k;i++){
        cin>>a[i];
        sum+=a[i];
        if(a[i]<y) ans++;
    }
    int l,r;
    
    if(ans<=n/2){
        l=min(n/2-ans,n-k);
        r=n-l-k;    
        sum+=l+r*y;

        if(sum>x) printf("-1
");
        else{
            for(int i=1;i<=l;i++) printf("1 ");
            for(int i=1;i<=r;i++) printf("%d ",y);
            printf("
");
        }
    }
    else printf("-1
");
    return 0;
}

g0---oooooooooo