top1编程
← 返回题目
题解

【CSP2020-J2】直播获奖

1 条题解

  • 0
    @ 2026-7-29 0:22:13
    #include <bits/stdc++.h>
    using namespace std;
    
    int main(){
    	int n, w;
    	cin >> n >> w;
        long long a[605] = {0}, x;
    	for (int i=1;i<=n;i++){
    		cin >> x;
    		a[x] ++;
            int y = max (1, w * i / 100), c = 0;
            for (int j=600;j>=0;j--){
                c += a[j];
                if(c >= y){
                    cout << j << " ";
                    break;
                }
            }
    	}
    	return 0;
    }
    
    • 1