P7072 [CSP-J2020] 直播获奖

P7072 [CSP-J2020] 直播获奖

 

#include <bits/stdc++.h>
using namespace std;const int maxn = 1e5 + 10;
int n,w,cnt[610] = { 0 };int main(){ios::sync_with_stdio(0);cin.tie(0);cin >> n >> w;int ans = 1;for(int i = 1; i <= n; i++){int t;cin >> t;cnt[t]++;ans = max(ans,(int)(w * i * 0.01));int s = 0;for(int j = 600; j >=0; j--){s += cnt[j];if(s >= ans) {cout << j <<" ";break;}}}return 0;
}

 

计数排序