2158. 直播获奖（live）

代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
 	int n,w,a[100000],cnt[601]={0},i,j,s;
 	cin>>n>>w;
 	for(i=0;i<n;i++)
	 {
 		scanf("%d",&a[i]);
 		cnt[a[i]]++;
 		int x=(i+1)*w/100;
 		if(!x) x=1;
 		for(j=600,s=0;j>=0;j--)
		{
 			s+=cnt[j];
 			if(s>=x)
			{
 				cout<<j<<" ";
 				break;
 			}
 		}
 	}
 	return 0;
}

记得点赞+关注+收藏！！！谢谢！！！