0pts求助
查看原帖
0pts求助
222057
joy2010WonderMaker楼主2020/11/28 22:27

听取WA和TLE一片

#include<cstdio>
#include<algorithm>
int main(){
    int t;
    scanf("%d",&t);
    int n[t];
    int a[t][100000]={0};
    int s[t]={0};
    for(int i=0;i<t;i++){
        scanf("%d",&n[i]);
        for(int j=0;j<n[i];j++){
            scanf("%d",&a[i][j]);
        }
    }
    for(int i=0;i<t;i++){
        for(int j=0;j<n[i];j++){
            std::sort(a[i],a[i]+n[i]);
            if(a[i][n[i]-1]-a[i][j]>a[i][j+1]){
            	a[i][j]=0;
            }
        }
    }
    for(int i=0;i<t;i++){
    	for(int j=0;j<n[i];j++){
    		if(a[i][j]!=0){
    			s[i]++;
			}
		}
	}
    for(int i=0;i<t;i++){
        printf("%d",s[i]);
    }
    return 0;
}

求大佬请教

2020/11/28 22:27
加载中...