noi2020第二题

原题：https://www.luogu.com.cn/problem/P7072?contestId=37027

满分代码：

#include <bits/stdc++.h>
using namespace std;
int n,w,num,t[605];
int ans;
int main(){
    cin>>n>>w;
    for(int i=1;i<=n;i++){
        cin>>num;
        t[num]++;//当前编号的桶数量加一
        int m=floor(i*w/100);
        int sum=max(1,m);
        for(int j=600;j>=0;j--){//由于分数是600封顶，所以只需要枚举600个编号，于是时间复杂度为n*600，最多60000000=6*10^7，不会超时
            ans+=t[j];
            if(ans>=sum){
                cout<<j<<" ";
                ans=0;
                break;
            }
        } 
    }
    return 0;
}

本题我们采用桶排序，什么时候桶的数量不小于获奖人数，什么时候停止，并且输出当前枚举桶的编号