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 = (<<)-;
 const int mod=;
 const int maxn=;

 int a[maxn];

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

     if(ans<=n/){
         l=min(n/-ans,n-k);
         r=n-l-k;
         sum+=l+r*y;

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

g0---oooooooooo