南沙C++信奥赛陈老师解一本通题 2005：【20CSPJ普及组】直播获奖

最新推荐文章于 2024-10-09 08:00:00 发布
最新推荐文章于 2024-10-09 08:00:00 发布
阅读量1k 收藏 18
点赞数 15
文章标签： c++ 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/vx_cyf1333888/article/details/142656584
版权

【题目描述】

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

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

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

【输入】

第一行有两个整数 n,wn,w。分别代表选手总数与获奖率。

第二行有 nn 个整数，依次代表逐一评出的选手成绩。

【输出】

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

【输入样例】

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

【输出样例】

200 300 400 400 400 500 400 400 300 300

【提示】

样例 1 解释:
最低0.47元/天 解锁文章
CSP-J2020普及组复赛T2：直播获奖
少儿编程乔老师
11-09 2594
CSP-J2020普及组复赛T2：直播获奖，计数排序。
南沙C++信奥赛陈老师解一本通题 1983：【19CSPJ普及组】公交换乘
vx_cyf1333888的博客
10-01 590
第六条记录，在第 135 分钟乘坐公交车，由于此时手中只有第五条记录中乘坐地铁获得的优惠票有效，而本次公交车的票价为 6 元，高于第五条记录中地铁的票价 5 元，所以不能使用优惠票，花费 6 元乘坐公交车。第五条记录，在第 38 分钟乘坐公交车，此时第一条和第三条记录中乘坐地铁获得的优惠票都可以使用，使用获得最早的优惠票，即第一条记录中乘坐地铁获得的优惠票。第四条记录，在第 31 分钟乘坐公交车，此时只有第二条记录中乘坐的地铁票价高于本次公交车票价，所以使用第二条记录中乘坐地铁获得的优惠票。
P7072 [CSP-J2020] 直播获奖（桶排序）
qq_45928501的博客
04-20 1602
题目描述 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 中
2020CSP-J普及组复赛（民间数据）——直播获奖（live）
weixin_43357583的博客
11-11 2372
题目： NOI2130 即将举行。为了增加观赏性，CCF 决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为 ????%w%，即当前排名前 ????%w% 的选手的最低成绩就是即时的分数线。 更具体地，若当前已评出了 ????p 个选手的成绩，则当前计划获奖人数为 max(1, ⌊???? × ????%⌋)max(1,⌊p×w%⌋)，其中 ????w 是获奖百分比，⌊????⌋⌊x⌋ 表示对 ????x 向下取整， max(????, ????)max(x,y) 表示 ????x 和
信息学奥赛一本通 2005：【20CSPJ普及组】直播获奖
pystraf的博客
09-12 475
NOI2130 即将举行。为了增加观赏性，CCF 决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为 w%，即当前排名前 w% 的选手的最低成绩就是即时的分数线。更具体地，若当前已评出了 p 个选手的成绩，则当前计划获奖人数为 max(1,⌊p∗w%⌋)，其中 w 是获奖百分比，⌊x⌋表示对 x 向下取整，max(x,y) 表示 x 和 y 中较大的数。如有选手成绩相同，则所有成绩并列的选手都能获奖，因此实际获奖人数可能比计划中多。
信息学奥赛一本通 2005：【20CSPJ普及组】直播获奖 | 洛谷 P7072 [CSP-J2020] 直播获奖
君义NOIP的博客
08-27 2440
【题目链接】 ybt 2005：【20CSPJ普及组】直播获奖 洛谷 P7072 [CSP-J2020] 直播获奖 【题目考点】 计数排序（桶排序） 其核心为：设计数数组c，c[i]表示数字i出现的个数 遍历计数数组c，即可得到排序。 计数排序只能对范围有限的整数进行排序 【解题思路】 该题突破点在于“每个选手的成绩均为不超过600的非负整数”，整数，且范围有限，适合使用计数排序。 题目要求每增加一个数据后，都要得到数据列表中第⌊p∗w/100⌋\lfloor p*w/100 \rfloor⌊p∗w/
南沙C++信奥赛陈老师解一本通题 1984：【19CSPJ普及组】纪念品
vx_cyf1333888的博客
10-02 433
某个纪念品的价格是指购买一个该纪念品所需的金币数量，以及卖出一个该纪念品换回的金币数量。对于 100% 的数据，T≤100,N≤100,M≤103，所有价格 1≤Pi,j≤104，数据保证任意时刻，小明手上的金币数不可能超过104。第一行包含三个正整数 T, N, M，相邻两数之间以一个空格分开，分别代表未来天数T，纪念品数量 NN，小伟现在拥有的金币数量 M。每天卖出纪念品换回的金币可以立即用于购买纪念品，当日购买的纪念品也可以当日卖出换回金币。TT 天之后，小伟的超能力消失。
南沙C++信奥赛陈老师解一本通题 1966：【14NOIP普及组】比例简化
vx_cyf1333888的博客
10-02 256
现给出支持人数 A，反对人数 B，以及一个上限 L，请你将 A 比 B 化简为 A’比 B’，要求在 A’和 B’均不大于 L 且 A’和 B’互质（两个整数的最大公约数是 1）的前提下，A’/B’ ≥ A/B且 A’/B’ - A/B 的值尽可能小。对于 100%的数据，1 ≤ A ≤ 1,000,000，1 ≤ B ≤ 1,000,000，1 ≤ L ≤ 100， A/B ≤ L。输出共一行，包含两个整数 A’，B’，中间用一个空格隔开，表示化简后的比例。
南沙C++信奥赛陈老师解一本通题 1973：【16NOIP普及组】买铅笔
vx_cyf1333888的博客
09-29 477
她发现商店一共有3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。上表中“整倍数”的意义为:若为“kk”，表示对应数据所需要的铅笔数量n一定是每种包装铅笔数量的整倍数(这意味着一定可以不用多买铅笔)。接下来三行，每行用两个正整数描述一种包装的铅笔:其中第一个整数表示这种包装内铅笔的数量，第二个整数表示这种包装的价格。对于第二种包装，虽然每支铅笔的价格是最低的，但要够发必须买2份，实际的花费达到了30*2=60，因此P老师也不会选择。输入的第一行包含一个正整数n，表示需要的铅笔数量。
CSP-J（普及组）2020年T2 直播获奖
长春高老师编程
07-06 364
NOI2130 即将举行。为了增加观赏性，CCF 决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为w，即当前排名前w的选手的最低成绩就是即时的分数线。更具体地，若当前已评出了p个选手的成绩，则当前计划获奖人数为max1⌊p∗w⌋)，其中w是获奖百分比，⌊x⌋表示对x向下取整，maxxy表示x和y中较大的数。如有选手成绩相同，则所有成绩并列的选手都能获奖，因此实际获奖人数可能比计划中多。作为评测组的技术人员，请你帮 CCF 写一个直播程序。
2020csp直播获奖.cpp
12-11
2005：【20CSPJ普及组】直播获奖 时间限制: 1000 ms 内存限制: 131072 KB 提交数: 45 通过数: 10 【题目描述】 NOI2130 即将举行。为了增加观赏性，CCF 决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为 w%w%，即当前排名前 w%w% 的选手的最低成绩就是即时的分数线。 更具体地，若当前已评出了 pp 个选手的成绩，则当前计划获奖人数为 max(1,⌊p∗w%⌋)max(1,⌊p∗w%⌋)，其中 ww 是获奖百分比，⌊x⌋⌊x⌋ 表示对 xx 向下取整，max(x,y)max(x,y) 表示 xx
PDF-14 CSP-J CSP-S NOIP注意事项等(2020.10.29).rar
10-29
PDF-14 CSP-J CSP-S NOIP注意事项等(2020.10.29)
CCF所有一二题代码
06-04
压缩包中包含了往年CCF考试的所有一二两题的答案，结果完全正确且在CCF官网上得分为100分，但有的算法略显复杂，适用于初学者或临时冲刺者
2020CSP-J普及组第二轮试题及解析（第二题直播获奖live）
最新发布
汉克老师的博客
10-09 448
2020CSP-J普及组第二轮试题及解析（第二题直播获奖live）
2020CSP第二题：直播获奖
m0_46183615的博客
07-27 642
2020CSP第二题：直播获奖 桶排序
2020CSP-J普及组复赛（民间数据）直播获奖（live）题解
雨后qingtian的博客
11-08 5723
链接：https://ac.nowcoder.com/acm/contest/8848/B 来源：牛客网 题目描述 题目数据为牛客制作的民间数据，可以提交测试，结果仅供参考，不代表官方成绩，最终成绩以官方发布的最终成绩为准。 NOI2130 即将举行。为了增加观赏性，CCF 决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为 w%，即当前排名前 w% 的选手的最低成绩就是即时的分数线。 更具体地，若当前已评出了 ???? 个选手的成绩，则当前计划获奖人数为 max(1,⌊p×w%⌋)，其
[CSP-J2020] 直播获奖
2303_76872898的博客
02-16 1026
为了增加观赏性，CCF 决定逐一评出每个选手的成绩，并直播即时的获奖分数线。如有选手成绩相同，则所有成绩并列的选手都能获奖，因此实际获奖人数可能比计划中多。个非负整数，依次代表选手成绩逐一评出后，即时的获奖分数线。在计算计划获奖人数时，如用浮点类型的变量（如 C/C++ 中的。作为评测组的技术人员，请你帮 CCF 写一个直播程序。对于所有测试点，每个选手的成绩均为不超过。个选手的成绩，则当前计划获奖人数为。个整数，依次代表逐一评出的选手成绩。的选手的最低成绩就是即时的分数线。的非负整数，获奖百分比。
洛谷P7072 [CSP-J2020] 直播获奖 （寻找第K大的数）
qq_41250497的博客
04-05 303
维护一个小顶堆和一个大顶堆来求第K大个数，时间复杂度为O(logn)
P7072 [CSP-J2020] 直播获奖（详解）
yaozhiyuannb的博客
08-26 5337
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中较............
软件教程e本通下载指南
首先，标题和描述都指向同一个文件：“软件教程e本通.zip”。这里的“zip”是一个文件压缩格式的扩展名，表明该文件是一个压缩包，通常包含多个文件或文件夹，经过压缩处理以减少文件大小，便于传输。压缩包需要使用...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值