人快调没了,本来想放弃的,但是这道题是作业,没法放弃
20分
#include <bits/stdc++.h>
using namespace std;
int fenshu[100010];
int a[610];
void sortt(int x){
memset(a,0,sizeof(a));
int temp=1;
for(int i=1;i<=x;i++){
a[fenshu[i]]++;
}
for(int i=600;i>0;i--){
for(int j=1;j<=a[i];j++){
fenshu[temp]=i;
temp++;
}
}
}
int main(){
int n,renshu;
double w;
cin>>n>>w;
for(int i=1;i<=n;i++){
cin>>fenshu[i];
sortt(i);
renshu=max(1,int(floor(i*w/100)));
for(int j=renshu+1;j<=n;j++){
if(fenshu[j]==fenshu[renshu]){
renshu=j;
}
}
cout<<fenshu[renshu]<<endl;
}
return 0;
}