当前位置: 首页 > news >正文

wordpress页面连接沈阳沈河seo网站排名优化

wordpress页面连接,沈阳沈河seo网站排名优化,商城和营销型网站建设,自己做网站做那种类型【题目描述】 NOI2130 即将举行。为了增加观赏性,CCF 决定逐一评出每个选手的成绩,并直播即时的获奖分数线。本次竞赛的获奖率为 w%w%,即当前排名前 w%w% 的选手的最低成绩就是即时的分数线。 更具体地,若当前已评出了 pp 个选手的…

【题目描述】

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 解释:

已评测选手人数12345678910
计划获奖人数1112334456
已评测选手的分
数从高到低排列
(其中,分数线
粗体标出)
200300
200
400
300
200
500
400
300
200
600
500
400
300
200
600
600
500
400
300
200
600
600
500
400
300
200
0
600
600
500
400
300
300
200
0
600
600
500
400
300
300
200
200
0
600
600
500
400
300
300
200
200
100
0

注意,在第9名选手的成绩评出之后,计划获奖人数为5人,但由于有并列,实际会有6人获奖。

输入样例2:

10 30
100 100 600 100 100 100 100 100 100 100

输出样例2:

100 100 600 600 600 600 100 100 100 100

数据规模与约定:

各测试点的 nn 如下表:

测试点编号n=n=
1∼310
4∼6500
7∼102000
11∼17104104
18∼20105105

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

提示:

在计算计划获奖人数时,如用浮点类型的变量(如 C/C++ 中的 float 、 double,Pascal 中的 real 、 double 、 extended 等)存储获奖比例 w%w%,则计算 5×60%5×60% 时的结果可能为 3.0000013.000001,也可能为 2.9999992.999999,向下取整后的结果不确定。因此,建议仅使用整型变量,以计算出准确值。

#include <bits/stdc++.h>
using namespace std;
int a[601];//桶原理 a[i]表示有多少个人是该分数 
int findLine(int people) //从高分向低分查找前people个人,那分数即为分数线 
{int cnt=0;for(int i=600;i>=0;i--){if(a[i]==0)continue;if(cnt+a[i]>=people)return i;//此分数线elsecnt+=a[i];//把前a[i]人加进去 }return 0;
}
int main()
{int n,w,people=1,score;cin>>n>>w;for(int i=1;i<=n;i++){scanf("%d",&score);  //要换成scanf 否则有3个不通过 a[score]++;float tmp=i*w/100.0;people=max(1, (int)floor(tmp) );printf("%d ",findLine(people ));}return 0;
}

http://www.hrbkazy.com/news/23752.html

相关文章:

  • h5做网站用什么框架快优吧seo优化
  • 报关做业务可以上哪些网站全网搜索软件下载
  • 网站开发工作怎么进行seo
  • vue加wordpress常用的关键词优化策略有哪些
  • 做家居网站设计百度小说排行榜完本
  • 网站建设规范培训心得体会范文大全1000字
  • 合肥市建设工程造价信息网站一站式发稿平台
  • 手机网站输入框未来网络营销的发展趋势
  • 网站建设平台一般多少钱seo网站推广与优化方案
  • 怡康医药网站建设方案腾讯推广一次广告多少钱
  • 游戏交易类网站seo怎么做免费seo网站
  • 永川集团网站建设百度官方入口
  • 网站建设 资讯b2b免费推广平台
  • 网站案例 中企动力技术支持深圳网站建设公司排名
  • 河南省新闻出版局站长工具之家seo查询
  • html5手机网站下载seo专业培训机构
  • h5常用的编辑平台什么叫seo优化
  • 采购网站平台企业网站管理
  • 各大网站网址是多少软件开发培训学校
  • 网站开发专业成功人士今天国际新闻大事
  • 简单免费的制图软件武汉seo网站管理
  • 网站建设需求说明书最近一周新闻大事摘抄2022年
  • 织梦网站后台如何做百度优化seocms
  • 外国高端网站设计什么是关键词广告
  • app设计网站有哪些功能如何创建属于自己的网站
  • 做网站需要的东西怎样在平台上发布信息推广
  • 商丘做网站公司新站seo快速收录网页内容页的方法搜索引擎优化的名词解释
  • b2c购物网站开发书籍seo关键词排名公司
  • 在哪网站可以做农信社模拟试卷域名备案
  • 网站安全加固百度推广网站平台