P7072 [CSP-J2020] 直播获奖

题目描述

NOI2130 即将举行。为了增加观赏性，CCF 决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为 w\%w%，即当前排名前 w\%w% 的选手的最低成绩就是即时的分数线。

更具体地，若当前已评出了 pp 个选手的成绩，则当前计划获奖人数为 \max(1, \lfloor p * w \%\rfloor)max(1,⌊p∗w%⌋)，其中 ww 是获奖百分比，\lfloor x \rfloor⌊x⌋ 表示对 xx 向下取整，\max(x,y)max(x,y) 表示 xx 和 yy 中较大的数。如有选手成绩相同，则所有成绩并列的选手都能获奖，因此实际获奖人数可能比计划中多。

作为评测组的技术人员，请你帮 CCF 写一个直播程序。

输入格式

第一行有两个整数 n, wn,w。分别代表选手总数与获奖率。
第二行有 nn 个整数，依次代表逐一评出的选手成绩。

输出格式

只有一行，包含 nn 个非负整数，依次代表选手成绩逐一评出后，即时的获奖分数线。相邻两个整数间用一个空格分隔。

输入输出样例

输入 #1复制

10 60
200 300 400 500 600 600 0 300 200 100

输出 #1复制

200 300 400 400 400 500 400 400 300 300

输入 #2复制

10 30
100 100 600 100 100 100 100 100 100 100

输出 #2复制

100 100 600 600 600 600 100 100 100 100</

P7072 [CSP-J2020] 直播获奖相关推荐

信息学奥赛一本通 2005：【20CSPJ普及组】直播获奖 | 洛谷 P7072 [CSP-J2020] 直播获奖
[题目链接] ybt 2005:[20CSPJ普及组]直播获奖洛谷 P7072 [CSP-J2020] 直播获奖 [题目考点] 计数排序(桶排序) 其核心为:设计数数组c,c[i]表示数字i出现的个 ...
洛谷P7072 直播获奖
# [CSP-J2020] 直播获奖 ## 题目描述 NOI2130 即将举行.为了增加观赏性,CCF 决定逐一评出每个选手的成绩,并直播即时的获奖分数线.本次竞赛的获奖率为 $w\%$,即当前排名前 ...
CSP2020-J2 题解 —— B题：直播获奖
题目相关题目链接目前还没有官方的题目,本题目来自洛谷,https://www.luogu.com.cn/problem/P7072?contestId=37027. 题目描述 NOI2130 即将 ...
[CSP-J2020] 直播获奖
P7072 [CSP-J2020] 直播获奖 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 解题思路 1.根据题意,"所有成绩并列的选手都可以获奖"可以想到桶排 ...
P7072 [CSP-J2020] 直播获奖（详解）
题目提供者一扶苏一扶咕咕难度普及- 原题网址:点击题目描述 NOI2130 即将举行.为了增加观 ...
CSP - J 2020 T2 直播获奖
题目链接考场看完题后,感觉是个数据结构题维护一个数据结构,需要支持单点插入和求第 kkk 小考场上写的是 vector + 二分 ,结束后才知道可能会被卡,因为 vector 的插入是小常数 O ...
洛谷 P7072 [CSP-J2020] 直播获奖
其实我们只要观察一下数据范围就会发现,分数的范围非常小!(只有600). 于是就顺理成章的想到了桶排序. 桶排序:将[0,1]区间划分为n个等长的子区间.然后,将各个元素按照自己所属的区间放入相应的桶 ...
直播获奖（live）
题目描述: NOI2130 即将举行.为了增加观赏性,CCF决定逐一评出每个选手的成绩,并直播即时的获奖分数线.本次竞赛的获奖率为w%,即当前排名前w%的选手的最低成绩就是即时的分数线. 更具体地,若 ...
SMU Wunter（div.2）5
1.P6225 [eJOI2019] 异或橙子 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意:当区间的两端的数奇偶值不相同的时候异或就是0,相同的话只有奇偶性和区间两端的端点 ...