「日常训练」School Marks（Codeforces Round 301 Div.2 B）

题意与分析（CodeForces 540B）

题意大概是这样的，有一个考试鬼才能够随心所欲的控制自己的考试分数，但是有两个限制，第一总分不能超过一个数，不然就会被班里学生群嘲；第二分数的中位数（科目数保证为奇数）不能低于某个数，不然他妈就不让他打游戏。已知\(n\)门中\(k\)门成绩，求符合条件的其他科目的成绩。注意，不能考0分。
乍一看就是一个简单的贪心问题。但是细节相对较多。
抓住主要方向。先统计有多少门考不过中位数的，如果大于一半直接-1；然后按照这样的决策就可以了：小于一半的考1分，大于一半的考\(y\)分。如果剩余的分数配给做不到输出-1。

代码

#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
#define MP make_pair
#define PB push_back
#define fi first
#define se second
#define ZERO(x) memset((x), 0, sizeof(x))
#define ALL(x) (x).begin(),(x).end()
#define rep(i, a, b) for (int i = (a); i <= (b); ++i)
#define per(i, a, b) for (int i = (a); i >= (b); --i)
#define QUICKIO                  \
    ios::sync_with_stdio(false); \
    cin.tie(0);                  \
    cout.tie(0);
using namespace std;

int main()
{
    int n,k,p,x,y; cin>>n>>k>>p>>x>>y;
    int nowtot=0,belowycnt=0;
    int arr[1005]; rep(i,1,k) { cin>>arr[i]; nowtot+=arr[i]; if(arr[i]<y) belowycnt++; }
    int restmark=x-nowtot;
    if(nowtot+n-k>x || belowycnt>n/2) cout<<-1<<endl;
    else
    {
        int geycnt=k-belowycnt;
        vector<int> vec;
        rep(i,k+1,n)
        {
            if(belowycnt<n/2)
            {
                restmark--;
                if(restmark>=0)
                    { vec.PB(1); belowycnt++; }
            }
            else
            {
                restmark-=y;
                if(restmark>=0)
                    vec.PB(y);
            }
            if(restmark<=0) break;
        }
        if(vec.size()==n-k)
        {
            for(auto it:vec) cout<<it<<" ";
            cout<<endl;
        }
        else cout<<-1<<endl;
    }

    
    return 0;
}

转载于:https://www.cnblogs.com/samhx/p/cfr301d2b.html