有什么比较好的画册设计网站,网站业务,wordpress调用随机文章代码 | ,简约淘宝网站模板免费下载题目描述 NOI2130 即将举行。为了增加观赏性#xff0c; CCF 决定逐一评出每个选手的成 绩#xff0c;并直播即时的获奖分数线。本次竞赛的获奖率为 #x1d464;% #xff0c;即当前排名前 #x1d464;% 的选手的最低成绩就是即时的分数线。 更具体地#xff0c…题目描述 NOI2130 即将举行。为了增加观赏性 CCF 决定逐一评出每个选手的成 绩并直播即时的获奖分数线。本次竞赛的获奖率为 % 即当前排名前 % 的选手的最低成绩就是即时的分数线。 更具体地若当前已评出了 个选手的成绩则当前计划获奖人数为 max(1, ⌊ × %⌋) 其中 是获奖百分比 ⌊⌋ 表示对 向下取整 max(, ) 表示 和 中较大的数。如有选手成绩相同则所有成绩并列的 选手都能获奖因此实际获奖人数可能比计划中多。 作为评测组的技术人员请你帮 CCF 写一个直播程序。 输入格式 输入文件名为 live.in 。 第 1 行两个正整数 , 。分别代表选手总数与获奖率。 第 2 行有 个非负整数依次代表逐一评出的选手成绩。 输出格式 输出文件名为 live.out 。 只有一行包含 个非负整数依次代表选手成绩逐一评出后即时的获 奖分数线。相邻两个整数间用一个空格分隔。 样例输入 10 60 200 300 400 500 600 600 0 300 200 100 样例输出 200 300 400 400 400 500 400 400 300 300 参考代码
#include iostream
#include cstdio
#include algorithm
#define ll long long
using namespace std;int a[10005] {0};bool cmp(int x, int y)
{if(x y)return true;return false;
}int main()
{int n, w, g 0;cinnw;for(int i 1; i n; i){int x;cinx;a[x];int tmp;tmp max(1, (i * w) / 100);for(int j 600; j 0; j--){if(a[j] ! 0){tmp - a[j];if(tmp 0){coutj ;break;}}}}return 0;
}
