草庐IT

「CSP-J2020」 直播获奖 —— 桶排序例题

MT默哥的博客 2023-03-28 原文

(oh!多么美好的一天)

看题!

原题链接(洛谷)

点击查看题目

[CSP-J2020] 直播获奖

题目描述

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

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

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

输入格式

第一行有两个整数 n, w。分别代表选手总数与获奖率。
第二行有 n 个整数,依次代表逐一评出的选手成绩。

输出格式

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

样例 #1

样例输入 #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

样例输入 #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 解释


数据规模与约定

各测试点的 n 如下表:

测试点编号 n=
1 \sim 3 10
4 \sim 6 500
7 \sim 10 2000
11 \sim 17 10^4
18 \sim 20 10^5

对于所有测试点,每个选手的成绩均为不超过 600 的非负整数,获奖百分比 w 是一个正整数且 1 \le w \le 99。



分隔线



正文:

(为神马题目那么长)

OK,叕是一道简单的题
由于题目给的范围只有600,所以可以用:

桶排序!

桶排原理
所以:

#include<bits/stdc++.h>
using namespace std;
int a[605];
int n,w;
int main()
{
	int x;
	cin >> n >> w;
	for(int i=1;i<=n;i++)
	{
		cin>>x;
		a[x]++;
		int sum=0;
		for(int j=600;j>=0;j--)
		{
			sum+=a[j];
			if(sum>=max(1,i*w/100))
			{
				cout<<j<<' ';
				break;
			}
		}
	}
	return 0;
} 

完美!

有关「CSP-J2020」 直播获奖 —— 桶排序例题的更多相关文章

  1. Tomcat AJP 文件包含漏洞(CVE-2020-1938) - 2

    目录1.漏洞简介2、AJP13协议介绍Tomcat主要有两大功能:3.Tomcat远程文件包含漏洞分析4.漏洞复现 5、漏洞分析6.RCE实现的原理1.漏洞简介2020年2月20日,公开CNVD的漏洞公告中发现ApacheTomcat文件包含漏洞(CVE-2020-1938)。ApacheTomcat是Apache开源组织开发的用于处理HTTP服务的项目。ApacheTomcat服务器中被发现存在文件包含漏洞,攻击者可利用该漏洞读取或包含Tomcat上所有webapp目录下的任意文件。该漏洞是一个单独的文件包含漏洞,依赖于Tomcat的AJP(定向包协议)。AJP自身存在一定缺陷,导致存在可控

  2. 基于RTS超低延时直播优化强互动场景体验 - 2

    RTS在阿里云视频直播的基础上进行底层技术优化,通过集成阿里云播放器SDK,支持在千万级并发场景下节点间毫秒级延时直播的能力,弥补了传统直播存在3~6秒延时的问题,确保了超低延时、低卡顿、秒开流畅的直播观看体验。本文介绍了基于RTS超低延迟直播优化强互动场景体验的最佳实践方案,并以阿里云播放器Aliplayer为例,详细介绍RTS超低延迟拉流接入、自动降级、排障信息获取等逻辑的实现,助力企业打造互动直播行业的产品竞争力。适用场景该方案适用于对超低延迟直播有诉求的客户,尤其是业务中存在强互动场景直播的场景。强互动场景直播主要是指对主播和观众存在互动,或观众存在更高实时性观看、画面互动需求的情况,

  3. IGH主站通信测试csp模式(DC同步 preemrt)连通一从站并实现控制 - 2

    IGH主站通信测试linuxcnc配置基础机器人控制LinuxCNC与EtherCAT介绍&&PDO&SDO,搭建环境步骤需要配置IGH主站的查看这篇文章linux系统学习笔记7——一次性安装igh-ethercat主站CSP模式DC同步方式preemrt实时补丁直接上代码,这部分是直接控制使用csp模式控制一个从站运动使能后直接运动,10s,每秒607a(目标位置)增加100.注意:急停按下ESC代码分为两部分,一个是通信线程主要负责和伺服通信,使能伺服,读取和写入寄存器值。第二个是操作线程,负责修改位置的值,和监控按键。使用此代码,首先根据手册1.修改PDO条目,要和自己的伺服一致2.修改

  4. 动态规划算法详解,Java实现相关例题。 - 2

    一)基本理解:1、动态规划定义:将将原问题拆解为若干个子问题,同时保留子问题的答案,使得每个子问题只求解一次最终得到原问题的答案。        这样一听总感觉和分治算法很像,其实动态规划就是将分治递归算法转化成了非递归形式,减少了系统栈的调用,使用循环来解决问题。2、动态规划算法的说白了就是找到整个问题的全局最优解,这也是与贪心算法寻找局部最优解的本质区别。3、通常我们可以先用从顶向下的思考方式来写出递归分治的代码,然后再联想从低向下的思想来转化为动态规划代码.4、无论是递归还是动态规划首先我们一定要找到这个问题的最小子问题,即一眼就能看出结果的那个小问题,然后根据这个关系来找递归关系。5、

  5. Firefox 中带有 CSP 的 Javascript 书签 - 2

    我有一个简单的Javascript书签,我把它放在一起以针对外部工具运行适当的GitHub存储库的内容:javascript:(function(){varisApex=false;varsourceLangs=document.getElementsByClassName('lang');for(vari=0;i当我在Chrome或IE中运行它时(在通过DaringFireball的JS书签生成器运行它之后,它工作正常。在Firefox中,它生成内容安全策略错误:[15:33:19.318]ContentSecurityPolicy:Directiveinlinescriptbase

  6. javascript - 如何在不违反内联脚本 CSP 的情况下使用 jinja2 服务器端渲染和 react - 2

    我是React的新手,正在尝试一些。我想在使用Jinja2模板的Flask站点上使用它。人们似乎建议首先在服务器端呈现数据,而不必总是在页面加载时对数据进行初始调用。我找到了这个nodejs示例,但它只是将页面上的数据放在内联脚本标记中的全局变量中。我想知道除了将页面上的数据放在内联脚本标记内之外,是否有一种干净的方法可以做到这一点。由于我的安全CSP策略,我不能使用内联脚本或eval。人们是否使用标准模式在不使用内联变量的情况下在服务器上为React呈现数据? 最佳答案 您当然可以在通过Jinja进行服务器端呈现的站点上使用它。问

  7. 直播协议RTMP - 2

    说起RTMP协议,相信很多人都比较陌生,这个协议相对HTTP、HTTPS、TCP等我们常见的协议而言,我们在工作中确实较少接触它,但是对现在如火如荼的直播行业,RTMP是一个重要的协议,它在实时音视频场景中使用非常广泛,而且目前市占率很高。本文的主要内容是分析RTMP的协议,当然不是纯理论分析,这样没多大意思,还是结合实践抓包文件来具体分析,这样才能较好地理解RTMP的内涵。具体如何抓包见本文末尾的“Android抓包”模块。希望你阅读完本章之后,自己也能简单地动手操作一下,这样理解深刻一下。原版的协议内容太冗长了,感兴趣可以看一下www.adobe.com/devnet/rtmp…RTMP基

  8. javascript - Google Analytics 将跟踪发送到国家域,因此被 CSP 阻止 - 2

    我像这样嵌入分析:然后我像这样向CSP添加了一些google域:BrowserPolicy.content.allowScriptOrigin("*.google-analytics.com");BrowserPolicy.content.allowImageOrigin("*.google.com");这加载正常,但是一旦Analytics尝试发送一些跟踪信息,它有时会尝试从google.pl(基于位置)加载图像。有什么办法可以确保只使用.com?我显然无法在CSPheader中列出所有google域。准确的错误是:Refusedtoloadtheimage'https://www.

  9. javascript - 来自源 'undefined' 的脚本在 CSP 中意味着什么? - 2

    我最近从stripe.jsv2转移到了stripe.jsv3/elements。作为其中的一部分,我收到了新的CSP错误。这些似乎不会导致Stripe失败,但我想了解它们:ContentSecurityPolicy:Thepage'ssettingsblockedtheloadingofaresourceatself("script-src").Source:;undefined.elements-inner-card-15fb9df8718486f330c3990dde96bfd7.html:1ContentSecurityPolicy:Thepage'ssettingsblocke

  10. javascript - CSP 安全的 ES6 模板文字 - 2

    是否有一个模板引擎可以解析ES6templateliterals样式的模板?(例如"string${var}")而不违反脚本评估的内容安全策略(CSP)限制?CSPrestrictionsonscriptevaluation防止eval、newFunction、setTimeout(string)和setInterval(string)。有许多模板引擎可以提供或修改以提供类似于ES6风格的模板文字,例如JohnResig的MicroTemplates,lodash_.template和DoT.js.然而,所有这些似乎都通过使用newFunction违反了CSP。如果var可以是不受限制

随机推荐