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;
}

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