Bogosort真好用!!!!
HauntedProgrammer
posted @ 2015年12月27日 15:12
in 未分类
, 959 阅读
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <string>
#include <algorithm>
#include <ctime>
int n,ai[5000000];
bool check(){for(int i=0;i<n-1;i++) if(ai[i]>ai[i+1]) return false;return true;}
int main()
{
srand(time(0));
scanf("%d",&n);
for(int i=0;i<n;i++) scanf("%d",&ai[i]);
while(!check()) std::random_shuffle(ai,ai+n);
printf("Sorted...Hooray!\n");
return 0;
}
读入比较慢,实际上随机*数据还是可以秒出的.
*读入为1~n