P7072 [csp-j2020] live broadcast Award

Topic link ：

P7072 [CSP-J2020] Live Award - Luogu | New ecology of computer science education (luogu.com.cn)

Topic ：

Title Description ：

  Input description ：

Output description ：

Examples ： 

explain ： 

  Tips ：

 

  Ideas ：

The maximum score is 600, We can open a 605 The array of saves the number of people in each fractional segment so far . Every time you join a person, you can judge the score line

#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;
}