直播获奖(live)
题目描述:
NOI2130 即将举行。为了增加观赏性,CCF决定逐一评出每个选手的成绩,并直播即时的获奖分数线。本次竞赛的获奖率为w%,即当前排名前w%的选手的最低成绩就是即时的分数线。
更具体地,若当前已评出了p个选手的成绩,则当前计划获奖人数为max(1, [p * w%]),其中w是获奖百分比,[x]表示对x向下取整,max(x, y) 表示x和y中较大的数。
如有选手成绩相同,则所有成绩并列的选手都能获奖,因此实际获奖人数可能比计划中多。
作为评测组的技术人员,请你帮CCF写一个直播程序。
输入格式
输入文件名为live.in。
第1行两个正整数n, w。分别代表选手总数与获奖率。
第2行有n个非负整数,依次代表逐一评出的选手成绩。
输出格式
输出文件名为 live.out。
只有一行,包含n个非负整数,依次代表选手成绩逐一评出后,即时的获奖分数线。相邻两个整数间用一个空格分隔。
输入输出样列
输入样例1:复制
10 60 200 300 400 500 600 600 0 300 200 100
输出样例1:复制
200 300 400 400 400 500 400 400 300 300
输入样例2:
10 30 100 100 600 100 100 100 100 100 100 100
输出样例2:
100 100 600 600 600 600 100 100 100 100
说明:
【样例 1 解释】
注意,在第9名选手的成绩评出之后,计划获奖人数为5人,但由于有并列,因此实际会有6人获奖。
【数据范围与提示】
测试点编号n
第1~3测试点:n=10
第4~6测试点:n=500
第7~10测试点:n=2000
第11~17测试点:n=10000
第18~20测试点:n=100000
对于所有测试点,每个选手的成绩均为不超过600的非负整数,获奖百分比w是一个正整数且 1 ≤ w ≤ 99。
在计算计划获奖人数时,如用浮点类型的变量(如 C/C++中的 float、double,Pascal 中的 real、double、extended 等)存储获奖比例 w%,则计算 5 × 60% 时的结果可能为 3.000001,也可能为 2.999999,向下取整后的结果不确定。
因此,建议仅使用整型变量,以计算出准确值。
【注:测试数据为民间数据,供参考】
【耗时限制】1000ms 【内存限制】256MB
#include <iostream>
#include <cstdio>
#include <cmath>
#include <string.h>
#include <sstream>
#include <cstring>
#include <algorithm>
using namespace std;
int n,w;
int f[100005],a[100005],t[605],sum;
int main(){scanf("%d%d",&n,&w);for(int i=1;i<=n;++i){f[i]=i*w/100,sum=0;if(f[i]<1) f[i]=1;scanf("%d",&a[i]);t[a[i]]++;for(int j=600;j>=0;--j){sum+=t[j];if(sum>=f[i]){printf("%d ",j);break;}}}return 0;
}
直播获奖(live)相关推荐
- 信息学奥赛一本通 2005:【20CSPJ普及组】直播获奖 | 洛谷 P7072 [CSP-J2020] 直播获奖
[题目链接] ybt 2005:[20CSPJ普及组]直播获奖 洛谷 P7072 [CSP-J2020] 直播获奖 [题目考点] 计数排序(桶排序) 其核心为:设计数数组c,c[i]表示数字i出现的个 ...
- CSP2020-J2 题解 —— B题:直播获奖
题目相关 题目链接 目前还没有官方的题目,本题目来自洛谷,https://www.luogu.com.cn/problem/P7072?contestId=37027. 题目描述 NOI2130 即将 ...
- 洛谷P7072 直播获奖
# [CSP-J2020] 直播获奖 ## 题目描述 NOI2130 即将举行.为了增加观赏性,CCF 决定逐一评出每个选手的成绩,并直播即时的获奖分数线.本次竞赛的获奖率为 $w\%$,即当前排名前 ...
- [CSP-J2020] 直播获奖
P7072 [CSP-J2020] 直播获奖 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 解题思路 1.根据题意,"所有成绩并列的选手都可以获奖"可以想到桶排 ...
- P7072 [CSP-J2020] 直播获奖(详解)
题目提供者 一扶苏一 扶咕咕 难度 普及- 原题网址:点击 题目描述 NOI2130 即将举行.为了增加观 ...
- P7072 [CSP-J2020] 直播获奖
题目描述 NOI2130 即将举行.为了增加观赏性,CCF 决定逐一评出每个选手的成绩,并直播即时的获奖分数线.本次竞赛的获奖率为 w\%w%,即当前排名前 w\%w% 的选手的最低成绩就是即时的分数 ...
- CSP - J 2020 T2 直播获奖
题目链接 考场看完题后,感觉是个数据结构题 维护一个数据结构,需要支持单点插入和求第 kkk 小 考场上写的是 vector + 二分 ,结束后才知道可能会被卡,因为 vector 的插入是小常数 O ...
- 洛谷 P7072 [CSP-J2020] 直播获奖
其实我们只要观察一下数据范围就会发现,分数的范围非常小!(只有600). 于是就顺理成章的想到了桶排序. 桶排序:将[0,1]区间划分为n个等长的子区间.然后,将各个元素按照自己所属的区间放入相应的桶 ...
- 天高任鸟飞,海阔凭鱼跃
卓晴 2021-02-07 Sunday 01 02 03 04 05 06 07 08 ▌上周五智慧交通直播获奖名单 奖品 中奖名单 定制U盘(64G) 每天都up的up猪 定制U盘(64G) 燃烧 ...
最新文章
- JQ_Web Uploader图片上传控件
- 人工智能在物联网中的作用
- SilverLight.3-Validation:二、银光验证。TheLabel、TheDescriptionViewer和TheValidationSummary...
- mPaas-WKWebview网络拦截常见问题
- 关于文件操作的\r\n问题。
- 【转】R函数-diag()函数
- android+模拟器+ram,Android模拟器RAM修改方法 - 尤其是3.0
- 阿里最后一面,高并发下如何设计一个秒杀系统?
- 一张图学会Xmind创建思维导图【转载】
- python中的tab补全功能添加
- 软件开发中的三个真相 以及如何应对
- 流计算精品翻译: The Dataflow Model
- 被替换的项目不是替换值长度的倍数_机器学习中处理缺失值的9种方法
- DeepStream不支持多 RTSP源(多个摄像头)
- php 投票评选插件,jQuery_投票系统显示结果--jQuery插件,投票系统是网站中十分常见的 - phpStudy...
- 神来之笔之傅里叶变换(Fourier Tranformation)
- 为什么程序员话少钱多死得早?一位人生悲惨的程序员与你讲述其中原因
- WIN10 困扰多时的屏幕亮度 终于可以调节了-完美 -更新2018年2月28日
- Lambda表达式-常见的函数式接口
- 微信小程序生成二维码方法1