7072 直播获奖

7072 直播获奖

emmm
这个题也是非常的简单的，也很好理解，我不知道为什么去年的题这么简单有手就能那200，而我却爆了个0？
这个题目的意思就是输入一个数列表示成绩，然后每次限制一个分数线，输出刚刚达到分数线的人
所以，我们很好的想到了sort
n*n log n的时间复杂度，阿这，真的好吗
所以看到数据范围只有600的时候，为什么不用用桶？！？！？！？！？！？！？！？！
呜呼…

#include<iostream>
#include<cstdio>
#include<algorithm> 
#include<string>
#include<cstring>
using namespace std;
const int SIZE=605;
int n,w;
int x;
int tong[SIZE];
int main()
{
	cin>>n>>w;
	for(int i=1;i<=n;i++)
	{
		cin>>x;
		tong[x]++;//桶排序 
		int len=max(1,i*w/100);//计算分数线 
		int sum=0;
		for(int j=600;j>=0;j--)
		{
			if(tong[j])
			{
				sum+=tong[j];
				if(sum>=len)//满足分数线的第一个
				{
					cout<<j<<" ";
					break;
				 } 
			}
		 } 
	}
	return 0;
 }