【题目来源】
洛谷：[P7072 CSP-J2020] 直播获奖 - 洛谷
【题目描述】
NOI2130 即将举行。为了增加观赏性，CCF 决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为 \(w\%\)\(%\)，即当前排名前 \(w\%\) 的选手的最低成绩就是即时的分数线。
更具体地，若当前已评出了 \(p\) 个选手的成绩，则当前计划获奖人数为 \(max(1,\lfloor p×w\%\rfloor)\)，其中 \(w\) 是获奖百分比，\(\lfloor x\rfloor\) 表示对 \(x\) 向下取整，\(max(x,y)\) 表示 \(x\) 和 \(y\) 中较大的数。如有选手成绩相同，则所有成绩并列的选手都能获奖，因此实际获奖人数可能比计划中多。
作为评测组的技术人员，请你帮 CCF 写一个直播程序。
【输入】
第一行有两个整数 \(n,w\)。分别代表选手总数与获奖率。
第二行有 \(n\) 个整数，依次代表逐一评出的选手成绩。
【输出】
只有一行，包含 \(n\) 个非负整数，依次代表选手成绩逐一评出后，即时的获奖分数线。相邻两个整数间用一个空格分隔。
【输入样例】
10 60
200 300 400 500 600 600 0 300 200 100
【输出样例】
200 300 400 400 400 500 400 400 300 300
【算法标签】
《洛谷 P7072 直播获奖》 #模拟# #排序# #CSP-J入门级# #2020#
【代码详解】
#include <bits/stdc++.h>
using namespace std;int n, w, x; // n-人数，w-百分比，x-当前分数
int s[1000]; // 分数统计数组，索引为分数，值为人数int main() {cin >> n >> w; // 输入总人数和百分比for (int i = 1; i <= n; i++) { // 处理每个人的分数cin >> x;s[x]++; // 统计当前分数出现次数// 计算当前需要输出的名次阈值int t = max(1, i * w / 100);int sum = 0; // 累计人数// 从高分到低分遍历，找到分数线for (int j = 600; j >= 0; j--) {sum += s[j]; // 累加当前分数段人数if (sum >= t) { // 达到阈值cout << j << " "; // 输出当前分数break;}}}return 0;
}
【运行结果】
10 60
200 300 400 500 600 600 0 300 200 100
200 300 400 400 400 500 400 400 300 300