2020CSP-J普及组第二轮试题及解析（第二题直播获奖live）

参考程序代码：

#include <bits/stdc++.h>
using namespace std;
const int N =610;
int n,w,m;
int a[N];
int main()
{
	scanf("%d%d",&n,&w);
	int x;
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&x);   //读入该分数
		a[x]++;   //该分数放到桶里
		m = max(1,i*w/100);  //当前人数对应的获奖率!!
		int sum=0;
		for(int j=600;j>=0;j--)
		{
			if(a[j])
			{//当前分数在桶里
				sum +=a[j];
				if(sum >=m)
				{//获奖人员满了
					printf("%d ",j);
					break;
				}
			}
		}
	}
	return 0;
}