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...
[CSP-J2020] 直播获奖 题目描述 NOI2130 即将举行。为了增加观赏性,CCF 决定逐一评出每个选手的成绩,并直播即时的获奖分数线。本次竞赛的获奖率为 w%w%,即当前排名前 w%w% 的选手的最低成绩就是即时的分数线。 更具体地,若当前已评出了 pp 个选手的成绩,则当前计划获奖人数为 max(1,⌊p×w%⌋)max...
5.【题解】 [CSP-J 2020 T2] 直播获奖2024-07-156.【题解】 [CSP-J 2021 T1] 分糖果2024-07-15 收起 题目描述 题目大意 每次给出一个成绩,实时更新分数线。获奖率为 w%,计划获奖人数为 max(1,⌊p∗w%⌋),其中 p 为当前成绩个数。 思路 题目主要考察:数组计数 用数组记录每个分数的出现次...
(为什么max中有个1呢?因为计划获奖人数不足1的按照1计算) 问题是如何进行排序?很多人肯定想到了sort(我一开始也是这么写的 结果呢? TLE 满天飞 显而易见这是不可行的 那么如何解决呢? 对于所有测试点,每个选手的成绩均为不超过600的非负整数 CCF这是在暗示我们用桶排啊!!! 数据太小了,不浪费时间,也不太...
T2 直播获奖 一、题目 题目描述 即将举行。为了增加观赏性,决定逐一评出每个选手的成绩,并直播即时的获奖分数线。本次竞赛的获奖率为,即当前排名前的选手的最低成绩就是即时的分数线。 更具体地,若当前已评出了个选手的成绩,则当前计划获奖人数为,其中是获奖百分比,表示对向下取整,表示和中较大的数。如有选手成绩...
梳理一下本题的意思:在输入n个选手分数的时候,通过max(1,(当前参赛人数)*获奖百分比)来输出对应的分数线,和我们排队按高矮个插队整队列有些类似。 其实理解了题目后,本题就容易很多,话不多说,先看第一版方案: 当做完后兴高采烈去提交的时候,会发现数据卡在了一半的节点,也就是上面是50分方案。
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). ...
#include<bits/stdc++.h>usingnamespacestd;intt[605];//成绩数组intn,w;//选手总数,获奖率intmain(){intx;//cin>>n>>w;for(inti=1;i<=n;i++)//循环读入{cin>>x;t[x]++;//桶排,表示得分x出现的次数intsum=0;for(intj=600;j>=0;j--)//最大是600,遍历,从高到低{sum+=t[j];//累...
CSP-J复赛集训200分-300分必刷-csp-j-2020直播获奖多听**无益 上传695KB 文件格式 zip 根据您提供的信息,似乎您是在寻找关于“CSP-J”复赛集训200分-300分必刷-csp-j-2020直播获奖的总结介绍。然而,由于您的问题中没有提供具体的链接或详细信息,我无法直接为您提供一个详细的总结。 但是,我可以告诉您一些...
分别代表选手总数与获奖率。 第二行有个整数,依次代表逐一评出的选手成绩。 输出格式 只有一行,包含个非负整数,依次代表选手成绩逐一评出后,即时的获奖分数线。相邻两个整数间用一个空格分隔。 输入输出样例 输入#1 10 60 200 300 400 500 600 600 0 300 200 100 输出#1 200 300 400 400 400 500 400 400...