其他全A,就是#13样例/xk
求巨犇解答,感谢(主要是看不见测试数据)
代码:
#include<bits/stdc++.h>
using namespace std;
int n,hj;
double w;
int a[100010],tp[610],sd,maxn=INT_MIN;
int main(){
freopen("live.in","r",stdin);
freopen("live.out","w",stdout);
scanf("%d%lf",&n,&w);
w=0.01*w;
for(int i=0;i<n;++i){
scanf("%d",&a[i]);
}
for(int i=0;i<n;++i){
maxn=max(a[i],maxn);
++tp[a[i]];
hj=max(1.0,floor((i+1)*w));
for(sd=maxn;sd>=0&&hj>0;--sd){
hj-=tp[sd];
}
printf("%d ",sd+1);
}
return 0;
}
//最坏O(600n)