1130 直播获奖

最新推荐文章于 2024-07-27 12:26:49 发布
最新推荐文章于 2024-07-27 12:26:49 发布
阅读量366 收藏 6
点赞数 5
文章标签： 算法 c++ 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Yangzx_c/article/details/136585265
版权
这篇文章介绍了一个使用C++编写的算法，通过输入学生的分数数组，计算并确定至少满足一定比例（如i%*100）的最高分，以找出比赛的获胜者。程序利用数组记录每个分数出现的次数，然后从高分到低分遍历，找到符合条件的人数。
摘要由CSDN通过智能技术生成 

#include<cstdio>
#include<algorithm>
using namespace std;
 
int a[605]={0};
int main(){
	int n,w,s,sum;
	scanf("%d%d",&n,&w);
 
	for(int i=1;i<=n;i++){
		scanf("%d",&s);
		a[s]++;                         //记录每个分数出现的次数
		sum=0;
		for(int j=600;j>=0;j--){        //从大到小计算人数
			sum+=a[j];
			if(sum>=max(1,i*w/100)){    //如果人数大于等于获奖人数输出
				printf("%d ",j);
				break;
			}
		}
	}
	return 0;
}

Yangzx_c++
关注
直播获奖
m0_67678128的博客
08-16 640
桶排序和模拟
直播获奖（live）
QHDXmax的博客
07-03 1244
题目描述：NOI2130 即将举行。为了增加观赏性，CCF决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为w%，即当前排名前w%的选手的最低成绩就是即时的分数线。更具体地，若当前已评出了p个选手的成绩，则当前计划获奖人数为max(1, [p * w%])，其中w是获奖百分比，[x]表示对x向下取整，max(x, y) 表示x和y中较大的数。如有选手成绩相同，则所有成绩并列的选手都能获奖，因此实际获奖人数可能比计划中多。作为评测组的技术人员，请你帮CCF写一个直播程序。输入格式输入文件名
C++题目：直播获奖 [CSP-J2020]
SunnyLi1106的博客
01-05 1674
NOI2130 即将举行。为了增加观赏性，CCF 决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为 $w\%$，即当前排名前 $w\%$ 的选手的最低成绩就是即时的分数线。
2020CSP第二题：直播获奖
最新发布
m0_46183615的博客
07-27 408
2020CSP第二题：直播获奖 桶排序
NOIP2020普及组第二题《直播获奖》AC源程序（C++桶排）
tlcym的博客
11-14 3490
NOIP2020普及组第二题《直播获奖》AC源程序（C++桶排） 【题目描述】NOI2130 即将举行。为了增加观赏性，CCF 决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为 w%，即当前排名前 w% 的选手的最低成绩就是即时的分数线。更具体地，若当前已评出了 p个选手的成绩，则当前计划获奖人数为 max(1,⌊p∗w%⌋)，其中 w是获奖百分比，floor⌊x⌋ 表示对 xx 向下取整，max(x,y) 表示 x和 y中较大的数。如有选手成绩相同，则所有成绩并列的选手都能获奖，因此
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
[CSP-J2020] 直播获奖
GQCgg的博客
08-16 645
通过桶排序减少运算量
P7072 [CSP-J2020] 直播获奖
Ray.C.L的博客
06-15 147
【代码】P7072 [CSP-J2020] 直播获奖。
10000 - 直播获奖（ live)
lcxcn的博客
04-12 306
#include<bits/stdc++.h> using namespace std; int n, w, x, a[607]; int main() { scanf(“%d%d”, &n, &w); for(int i = 1; i <= n; ++i) { scanf(“%d”, &x); a[x]++; int pl = max(1, i * w / 100); int num = 0; for(int j = 600; j >= 0; --j) {
2020CSP第二轮直播获奖（live）
zhy_Learn的博客
11-11 1769
题目描述 NOI2130 即将举行。为了增加观赏性，CCF 决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为 ????%，即当前排名前 ????%的选手的最低成绩就是即时的分数线。更具体地，若当前已评出了 ???? 个选手的成绩，则当前计划获奖人数为max(1, ⌊???? × ????%⌋)，其中 ???? 是获奖百分比，⌊????⌋ 表示对 ???? 向下取整，max(????, ????) 表示 ???? 和 ???? 中较大的数。如有选手成绩相同，则所有成绩并列的选手都能获奖，
网络直播源码
09-05
这个程序包里有3个部分：直播服务器，接收端插件，接收端例子。 直播服务器： 目录：rdV2Server 可执行文件：rdV2EDemo.exe 所需要文件：rdV2Encoder.dll 运行环境要求：windows, directx 9.0, USB摄像头，MIC 运行方法：先安装xvid编码器(XviD-1.0.1-05062004.exe)， 运行rdV2EDemo.exe，点击CapComp按钮即可 服务器侦听端口号：9001 接收端插件： 插件文件名：rdV2NetSource.dll 注册方法：运行register.bat 运行环境要求：windows, directx 8.0以上 接收端1： 文件名：Windows Media Player 9.0 运行方法：先注册插件，安装xvid解码器(运行XviD-1.0.1-05062004.exe)， 然后运行Windows Media Player,在"打开"菜单中选择 "打开URL"，然后输入"rdv2://redcode.meibu.com:9001"，然后按 "确定"，即可看见图像 接收端2： 目录：ClientExample 执行文件名：PlayTheFile.exe 运行方法：先注册插件，安装xvid解码器(运行XviD-1.0.1-05062004.exe)， 运行PlayTheFile.exe，即可看见图像 运行环境要求：windows, directx 8.0以上
PTA--直播获奖---两种解法（桶排序）/（维护vector数组的单调性）
fw_is_me的博客
04-05 357
某编程竞赛即将举行。为了增加观赏性，组委会决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为 w%，即当前排名前 w% 的选手的最低成绩就是即时的分数线。更具体地，若当前已评出了 p 个选手的成绩，则当前计划获奖人数为 max(1,⌊p∗w%⌋)，其中 w 是获奖百分比，⌊x⌋ 表示对 x 向下取整，max(x,y) 表示 x 和 y 中较大的数。如有选手成绩相同，则所有成绩并列的选手都能获奖，因此实际获奖人数可能比计划中多。作为评测组的技术人员，请你帮组委会写一个直播程序。
直播获奖——2021年2-9更
SSL_pqk的博客
02-09 637
题目 题目描述 NOI2130 即将举行，为了增加观赏性，CCF 决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为 w%，即当前排名前 w% 的选手的最低成绩就是即时的分数线。 更具体地，若当前已评出了 p 个选手的成绩，则当前计划获奖人数为 max(1,⌊p×w%⌋)，其中 w 是获奖百分比，⌊x⌋ 表示对 x 向下取整，max(x,y) 表示 x 和 y 中较大的数。如有选手成绩相同，则所有成绩并列的选手都能获奖，因此实际获奖人数可能比计划中多。 作为评测组的技术人员，请你帮 C
luogu-P7072-直播获奖
liusu201601的博客
12-01 299
题目连接 该题是CSP-J2-2020-T2 题目大意 输入 nnn 个数，要求实时输出前若干名的分数线所在值。 题目分析 1、看起来是多次排序题， nnn 是 10510^5105 ，感觉会超时； 2、因为选手的分数值域是 1−6001-6001−600 的整数，所以显然是用桶； 3、时间复杂度为 O(n∗600)O(n*600)O(n∗600) 。 参考代码 //T2-直播获奖 //CSP-J2-2020 //桶基础 #include<bits/stdc++.h> using
CSP - J真题 ——直播获奖
m0_72121170的博客
10-12 433
【代码】CSP - J真题 ——直播获奖。
22.1.18
aidaqiudeaichao的博客
01-18 625
日常摸鱼
赛题解析[CSP2020 J2]
小途的博客
11-30 1718
目录一、优秀的拆分 一、优秀的拆分 解题思路： 给定正整数a，计算不超过a的最大2的正整数次幂h，返回剩余部分a-h，直到返回部分为0。 代码如下： #include<bits/stdc++.h> using namespace std; int f(int a) { int h=(int)(log(a)/log(2)); h=(1<<h); cout<<h<<' '; return a-h; } int main() { freop
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值