P7072直播获奖
c++代码
#include<bits/stdc++.h>
using namespace std;
int w,now,a[100005],n,t[605];//开大点
int cmp(int x,int y){
return x>y;
}
int main(){
cin>>n>>w;
for(int i=1;i<=n;i++){
now=max(1,i*w/100);
cin>>a[i];
t[a[i]]++;
int ans=0;
for(int j=600;j>=0;j--){
ans+=t[j];
if(ans>=now){
cout<<j<<" ";
break;//结束
}
}
}
}
