P7072 [CSP-J2020] 直播获奖

题目链接：

P7072 [CSP-J2020] 直播获奖 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

题面：

题目描述：

 输入描述：

输出描述：

样例： 

解释： 

 提示：

 

 思路：

分数的最大情况为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;
}