38.P7072 [CSP-J2020] 直播获奖2024-03-0939.P1714 切蛋糕2024-03-0940.P4147 玉蟾宫2024-03-1041.P2866 [USACO06NOV] Bad Hair Day S2024-03-1042.P2032 扫描2024-03-1043.P1884 [USACO12FEB] Overplanting S2024-03-1044.D. Lonely Mountain Dungeons2024-03-1245.F. Microcycle2024-03-1246.E...
2.[CSP2020-J4] 直播获奖2024-12-153.[CSP-J 2021] 分糖果2024-12-15 收起 题面 题目描述 NOI2130 即将举行。为了增加观赏性,CCF 决定逐一评出每个选手的成绩,并直播即时的获奖分数线。本次竞赛的获奖率为 $w%$,即当前排名前 $w%$ 的选手的最低成绩就是即时的分数线。 更具体地,若当前已评出了 $...
[CSP-J2020] 直播获奖 题目描述 NOI2130 即将举行。为了增加观赏性,CCF 决定逐一评出每个选手的成绩,并直播即时的获奖分数线。本次竞赛的获奖率为 w%w%,即当前排名前 w%w% 的选手的最低成绩就是即时的分数线。 更具体地,若当前已评出了 pp 个选手的成绩,则当前计划获奖人数为 max(1,⌊p×w%⌋)max...
(为什么max中有个1呢?因为计划获奖人数不足1的按照1计算) 问题是如何进行排序?很多人肯定想到了sort(我一开始也是这么写的 结果呢? TLE 满天飞 显而易见这是不可行的 那么如何解决呢? 对于所有测试点,每个选手的成绩均为不超过600的非负整数 CCF这是在暗示我们用桶排啊!!! 数据太小了,不浪费时间,也不太...
[pos+1]=x,acnt++; return; } int main() { cin>>n>>w; int x; rep(i,n) { cin>>x; ins(x); //rep(j,acnt) // cout<<a[j]<<" "; //cout<<endl; cout<<a[max(1,acnt*w/100)-1]<<" ";...
梳理一下本题的意思:在输入n个选手分数的时候,通过max(1,(当前参赛人数)*获奖百分比)来输出对应的分数线,和我们排队按高矮个插队整队列有些类似。 其实理解了题目后,本题就容易很多,话不多说,先看第一版方案: 当做完后兴高采烈去提交的时候,会发现数据卡在了一半的节点,也就是上面是50分方案。
2020csp直播获奖.cpp 开发技术 - C++ 跟风**浪友上传1KB文件格式cpp 2005:【20CSPJ普及组】直播获奖 时间限制: 1000 ms 内存限制: 131072 KB 提交数: 45 通过数: 10 【题目描述】 NOI2130 即将举行。为了增加观赏性,CCF 决定逐一评出每个选手的成绩,并直播即时的获奖分数线。本次竞赛的获奖率为 w%w%,即...
The first line contains two integersnnnandwww- the total number of participants and the win percentage respectively. The second line containsnnnintegers denoting the scores of the participants that are revealed one by one (from left to right). ...
2020CSPJ-直播获奖 【题目描述】 NOI2130 即将举行。为了增加观赏性,CCF 决定逐一评出每个选手的成绩,并直播即时的获奖分数线。本次竞赛的获奖率为w%,即当前排名前 w%的选手的最低成绩就是即时的分数线。 更具体地,若当前已评出了p个选手的成绩,则当前计划获奖人数为...
第一行有两个整数 n, w。分别代表选手总数与获奖率。 第二行有 n 个整数,依次代表逐一评出的选手成绩。 Output 只有一行,包含 n 个非负整数,依次代表选手成绩逐一评出后,即时的获奖分数线。相邻两个整数间用一个空格分隔。 Examples Input 复制 10 60 200 300 400 500 600 600 0 300 200 100 ...