P7072 [CSP-J2020] 直播获奖 桶排序思想应用

P7072 [CSP-J2020] 直播获奖
基本思想：求前几名是多少分。

#include<algorithm>
#include<iostream>
using namespace std;
const int maxn=100010;
int a[maxn];
int t[610];
int main()
{
	int ma,mi;
	ma=0x80000000;
	mi=0x7fffffff;
	int n,w,p;
	cin>>n>>w;
	for (int i=1;i<=n;i++)
	{
		cin>>a[i];
		ma=max(ma,a[i]);
		mi=min(mi,a[i]);
		p=max(1,i*w/100);
		t[a[i]]++;
		int gx=0;
		for (int j=ma;j>=mi;--j)
		{
			gx+=t[j];
			if (gx>=p)
			{
				cout<<j<<" ";
				break;
			}
		}
	}
	return 0;
}