直接排序再输出结果85,三个TLE。
#include <bits/stdc++.h>
using namespace std;
int a[100100];
int main(){
int n,m;
cin>>n>>m;
double sum=0.000000;
long long num=0;
for(int i=1;i<=n;i++){
cin>>a[i];
if(i==1){
cout<<a[i]<<" ";
continue;
}
for(int j=i;j>1;j--){
int c=0;
if(a[j]>a[j-1]){
c=a[j];
a[j]=a[j-1];
a[j-1]=c;
}
}
sum=max(1,i*m/100);
num=sum;
cout<<a[num]<<" ";
}
return 0;
}