猴子排序TLE求助
查看原帖
猴子排序TLE求助
530500
Andy2035楼主2024/10/21 09:14

为什么TLE了啊啊啊啊啊啊

#include<bits/stdc++.h>
using namespace std;
int n;
const int N = 100010;
int a[N];
int main(){
    cin>>n;
    for(int i = 1;i<=n;i ++)cin>>a[i];
    while(1){
        random_shuffle(a + 1,a + 1 + n);
        bool ok = true;
        for(int i = 1;i<n;i ++){
            if(a[i]>a[i+1]){
                ok = false;break;
            }
        }
        if(ok){
            for(int i = 1;i<=n;i ++)cout<<a[i]<<" ";
            return 0;
        }
    }
}
2024/10/21 09:14
加载中...