就一重循环也TLE,这题是不是卡常???
#include"stdio.h"
#include"algorithm"
using namespace std;
void arr_cpy(int a[],int b[],int n){
for(int i=0;i<n;i++)
b[i]=a[i];
}
int int_cmp(int a,int b){
return a>b;
}
int main(void){
int n,w;
scanf("%d%d",&n,&w);
int a[100000];
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
for(int i=1;i<=n;i++){
int aa[100000];
arr_cpy(a,aa,i);
sort(aa,aa+i,int_cmp);
const int score=aa[max(1,i*w/100)-1];
printf("%d ",score);
}
return 0;
}