提交时间:2022-10-02 17:11:45
运行 ID: 65043
#include<bits/stdc++.h> using namespace std; int n,w,maxx; int a[100002],b[602]; int main() { scanf("%d%d",&n,&w); int i,j,num; for(i=1;i<=n;i++) scanf("%d",&a[i]); for(i=1;i<=n;i++) { b[a[i]]++; maxx=max(maxx,a[i]); num=max(1,i*w/100); for(j=maxx;j>=0;j--) { if(num>b[j]) num-=b[j]; else { printf("%d ",j); break; } } } return 0; }