题目链接:
P7072 [CSP-J2020] 直播获奖 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
题面:
题目描述:![](https://img-blog.csdnimg.cn/01de456c80314e1886d81f17769a2773.png)
输入描述:![](https://img-blog.csdnimg.cn/0cb27492a6fe4c63bedadf47e96b52b7.png)
输出描述:![](https://img-blog.csdnimg.cn/c8e96f4bd14745909129daa3f50aa03b.png)
样例:
解释:
提示:
思路:
分数的最大情况为600,我们可以开一个605的数组存目前为止每个分数段的人数.每加入一个人就去判断分数线即可
#include<bits/stdc++.h>
using namespace std;
int arr[605] = {0};
int main(){
int n, w;
cin >> n >> w;
for(int i = 1; i <= n; i++){
int a;
cin >> a;
arr[a]++;
int num = i * w / 100;
if(num == 0){
num = 1;
}
int cnt = 0;
for(int j = 600; j >= 0; j--){
cnt += arr[j];
if(cnt >= num){
if(i != 1){
cout << " ";
}
cout << j;
break;
}
}
}
cout << endl;
return 0;
}