CSP-J2020普及组复赛T2：直播获奖

已于 2022-03-15 17:19:33 修改
阅读量2.3k 收藏 6
点赞数
分类专栏： CSP-J第二轮比赛试题及解析 - 普及组复赛 文章标签： c++ 算法 c语言
于 2020-11-09 11:47:02 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qiaoxinwei/article/details/109569683
版权
博客讲述了CSP-J2020普及组复赛中，如何根据获奖率实时计算获奖分数线的问题。通过插入排序和计数排序两种算法思想进行解析，详细说明了这两种算法的时间复杂度和代码实现。
摘要由CSDN通过智能技术生成

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

了解本专栏 订阅专栏 解锁全文 超级会员免费看
少儿编程乔老师
关注
  • 0
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
CSP - J 2020 T2 直播获奖
Brian_Pan_的博客
11-09 577
题目链接 考场看完题后，感觉是个数据结构题 维护一个数据结构，需要支持单点插入和求第 kkk 小 这题可以直接用平衡树（虽然是PJ），但这里讲一个简单易懂的平衡树替代品：vector + 二分
CSP-J（普及组）2020年T2 直播获奖
长春高老师编程
07-06 252
NOI2130 即将举行。为了增加观赏性，CCF 决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为w，即当前排名前w的选手的最低成绩就是即时的分数线。更具体地，若当前已评出了p个选手的成绩，则当前计划获奖人数为max1⌊p∗w⌋)，其中w是获奖百分比，⌊x⌋表示对x向下取整，maxxy表示x和y中较大的数。如有选手成绩相同，则所有成绩并列的选手都能获奖，因此实际获奖人数可能比计划中多。作为评测组的技术人员，请你帮 CCF 写一个直播程序。
2020CSP第二题：直播获奖
最新发布
m0_46183615的博客
07-27 360
2020CSP第二题：直播获奖 桶排序
P7072 [CSP-J2020] 直播获奖（桶排序）
qq_45928501的博客
04-20 1306
题目描述 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 中
洛谷 P7072 [CSP-J2020] 直播获奖（T2）
小 P 的博客
08-01 464
从当前最大的成绩开始往前遍历，每次 m -= a[i]（即每次还剩的人数减掉本次遍历到的成绩的人数），看什么时候还剩的人数 ≤ 0（即不剩下人了），当前这次遍历到的成绩（i）就是最终的答案。这道题呢，有一种很容易想到的算法，那就是每次输入都排一下序，然后输出第 max(1, p * w%) 名就可以了。注意到“每个选手的成绩均为不超过 600 的非负整数”，这个数还蛮小的嘛，我们貌似可以用桶排把他们都存起来。注意，sort 需要算法头文件。
信息学奥赛一本通 2005：【20CSPJ普及组】直播获奖
sblsf的博客
09-12 313
NOI2130 即将举行。为了增加观赏性，CCF 决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为 w%，即当前排名前 w% 的选手的最低成绩就是即时的分数线。更具体地，若当前已评出了 p 个选手的成绩，则当前计划获奖人数为 max(1,⌊p∗w%⌋)，其中 w 是获奖百分比，⌊x⌋表示对 x 向下取整，max(x,y) 表示 x 和 y 中较大的数。如有选手成绩相同，则所有成绩并列的选手都能获奖，因此实际获奖人数可能比计划中多。
2020CSP-J普及组复赛（民间数据）直播获奖（live）题解
雨后qingtian的博客
11-08 5625
链接：https://ac.nowcoder.com/acm/contest/8848/B 来源：牛客网 题目描述 题目数据为牛客制作的民间数据，可以提交测试，结果仅供参考，不代表官方成绩，最终成绩以官方发布的最终成绩为准。 NOI2130 即将举行。为了增加观赏性，CCF 决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为 w%，即当前排名前 w% 的选手的最低成绩就是即时的分数线。 更具体地，若当前已评出了 ???? 个选手的成绩，则当前计划获奖人数为 max(1,⌊p×w%⌋)，其
8、CSP-J 2020 普及组 第1轮 初赛 解析 好.pdf
09-02
CSP-J 2020 普及组 第1轮 初赛 解析 本文档对 CSP-J 2020 普及组 第1轮 初赛 的试题进行了详细的解析。本文档涵盖了计算机常识、编译器、逻辑运算、冒泡排序、递归、数据结构、图论、进制转换、排列组合、二叉树、...
2020-CSP-J-普及组初赛
06-10
2020年是中国计算机学会举办CSP-J比赛的一个年度，普及组是针对初级水平或初学者设立的比赛阶段，初赛则是该竞赛的第一轮，通常在正式比赛赛季的早期进行，旨在筛选出进入复赛的选手。 【标签】"CSP2020 CSP NOIP ...
CSP-J (NOIP普及组) 历年复赛真题考察内容(1998～2020).pdf
08-12
CSP-J (NOIP普及组) 历年复赛真题考察内容(1998～2020).pdf
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
2019 CSP-J（普及组）复赛【答案】.pdf
02-06
j++) if (a[i][j] [i + 1][j]) w[cnt++] = j; memset(dp, 0, sizeof(dp)); for (int j = 0; j ; j++) { int id = w[j]; for (int v = a[i][id]; v ; v++) { dp[v] = max(dp[v], dp[v - a[i][id]] + a[i + 1]...
2020CSP-J普及组初赛试题
08-14
【CSP-J普及组初赛试题】是针对少儿编程爱好者和信奥赛参赛者的入门级考试，主要测试学生的计算机科学基础知识和编程能力。试题涵盖单选题和程序阅读理解题，涉及C++语言、算法、数据结构、逻辑运算、计算机基础等多...
2020CSP第二轮直播获奖（live）
Fly_with_dream的博客
11-20 3263
直播获奖前言题目描述题目解法 前言 今年普及组的第二题，看题面不是很难，可是还是需要思考的。 题目描述 NOI2130 即将举行。为了增加观赏性，CCF 决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为 ????%，即当前排名前 ????%的选手的最低成绩就是即时的分数线。更具体地，若当前已评出了 ???? 个选手的成绩，则当前计划获奖人数为max(1, ⌊???? × ????%⌋)，其中 ???? 是获奖百分比，⌊????⌋ 表示对 ???? 向下取整，max(????, ????
P7072 [CSP-J2020] 直播获奖（详解）
yaozhiyuannb的博客
08-26 3732
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 2249
题目： NOI2130 即将举行。为了增加观赏性，CCF 决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为 ????%w%，即当前排名前 ????%w% 的选手的最低成绩就是即时的分数线。 更具体地，若当前已评出了 ????p 个选手的成绩，则当前计划获奖人数为 max(1, ⌊???? × ????%⌋)max(1,⌊p×w%⌋)，其中 ????w 是获奖百分比，⌊????⌋⌊x⌋ 表示对 ????x 向下取整， max(????, ????)max(x,y) 表示 ????x 和
信息学奥赛一本通 2005：【20CSPJ普及组】直播获奖 | 洛谷 P7072 [CSP-J2020] 直播获奖
君义NOIP的博客
08-27 2174
【题目链接】 ybt 2005：【20CSPJ普及组】直播获奖 洛谷 P7072 [CSP-J2020] 直播获奖 【题目考点】 计数排序（桶排序） 其核心为：设计数数组c，c[i]表示数字i出现的个数 遍历计数数组c，即可得到排序。 计数排序只能对范围有限的整数进行排序 【解题思路】 该题突破点在于“每个选手的成绩均为不超过600的非负整数”，整数，且范围有限，适合使用计数排序。 题目要求每增加一个数据后，都要得到数据列表中第⌊p∗w/100⌋\lfloor p*w/100 \rfloor⌊p∗w/
CSP-2020 直播获奖
qq_53904604的博客
06-20 603
大水题(bushi 思路： 新学到的一个骚东西，对顶堆(x)????堆(√) 构建一个大根堆，一个小根堆，每次根据人数控制小根堆的大小 如果输入数据大于小根堆的堆顶，就push到小根堆，反之就push到大根堆 AC代码 #include<bits/stdc++.h> using namespace std; priority_queue<int>ans1; priority_queue<int,vector<int>,greater<int>>
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

少儿编程乔老师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值