codeforces 540B-贪心

题意：必须做完n个任务，每个任务的分值是1~p，现已做了k个，知道了分别得到的分数，求剩下的任务做完后能不能满足条件：总分不超过x，中位数不低于y

分析：

贪心。总分要尽可能小，并且要满足中位数的要求，所以就用y作为最小的中位数，固定中位数后，就在其前后补数让中位数真的满足条件，每次补1或者y。

脑袋中要有补数的画面感

代码：

#include<iostream>#include<cstring>using namespace std;int main(){int n,k,p,x,y;int mid;while(cin>>n>>k>>p>>x>>y){    int tmp=0,a,sum=0;    for(int i=0;i<k;i++){    cin>>a;    tmp+=a;    if(a<y) sum++;    }    if(sum>n/2) cout<<"-1"<<endl;else{int t1=min(n-k,n/2-sum);int t2=(n-k-t1)*y;if(t1+t2+tmp>x) cout<<"-1"<<endl;else{for(int i=0;i<t1;i++) cout<<"1 ";for(int i=0;i<t2/y;i++) cout<<y<<" ";cout<<endl;}} }}