[CSP-J 2020] 直播获奖-题解

分析题意
一眼对顶堆
a<=600;
那好办啦，直接桶排

#include<bits/stdc++.h>
using namespace std;
int a[605];
int main()
{
    int n,w;
    cin>>n>>w;
    for(int i=1;i<=n;i++)
        {
            int b;
            cin>>b;
            a[b]++;
            int p=max(1,i*w/100),c=0,i1=600;
            while(p>c)
                {
                    c+=a[i1];
                    i1--;
                }
            cout<<i1+1<<" ";
        }
}