codeforces 540B.School Marks 解题报告

题目链接：http://codeforces.com/problemset/problem/540/B

题目意思：给出 k 个test的成绩，要凑剩下的 n-k个test的成绩，使得最终的n个test之和 <= x，且中位数 >= y。凑的时候   1 <= test的成绩 <= p

做得可辛苦了，泪~~~

　　首先统计给出的 k 个test中有多少个是 >= y 的，然后从后往前补充，直到中位数是 k ，其余的数用 1 来填充。

　　无解结果需要考虑清楚。（1）n-k+sum_k 是最小的和，如果比x小那么就无解；（2）凑的y的数目和、剩下填充1的和、sum_k三者之和 大于 x 。  （3）凑的y的数目比可填充的数量（n-k） 还要多也无解。

　　还有一个小细节，凑的y的数目可能为负数，特判一下，负数的话用 0 替代。

 #include <iostream>
 #include <cstdio>
 #include <cstdlib>
 #include <cstring>
 using namespace std;

 int main()
 {
     #ifndef ONLINE_JUDGE
         freopen("in.txt", "r", stdin);
     #endif // ONLINE_JUDGE

     int n, k, p, x, y;
     while (scanf("%d%d%d%d%d", &n, &k, &p, &x, &y) != EOF) {
        int a;
        int sum = ;
        int cnt = ;
        for (int i = ; i <= k; i++) {
             scanf("%d", &a);
             if (a >= y)
                 cnt++;
             sum += a;
        }
        int mid_p = (n+)/;      // 中位数位置
        int rem = n - k;
        int y_num = mid_p - cnt; // 补充y的个数，直到中位数是 y
        if (y_num * y + (rem-y_num) + sum > x || y_num > rem || n-k + sum > x)
             puts("-1");
        else {
             y_num = (y_num <  ?  : y_num);
             for (int i = ; i < y_num; i++)
                 printf("%d ", y);
             for (int i = ; i < rem-y_num; i++)
                 printf("%d%c", , i != rem-y_num- ? ' ' : '\n');
        }
     }
     return ;
 }