题目链接：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 ;
}