前10个点AC后10个点TLE,求助!
查看原帖
前10个点AC后10个点TLE,求助!
373226
justinjia楼主2020/11/8 09:47

就一重循环也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;
}
2020/11/8 09:47
加载中...