程序提交时出现Time Limit Exceeded时可以改一下试试的小地方

把各种其他排序改成快排试试,另外,下面是c语言和c++语言中的快排头文件和用时所用到的函数。

c:

#include 

int cmp(const void *a,const void *b)
{
    return *(int *)a - *(int *)b;           //这是从小到大排序,若是从大到小改成: return *(int *)b-*(int *)a;
}

qsort(a,n,sizeof(a[0]),cmp);
a是数组名称,n是数组中数字个数,sizeof()指的是数组中的数字类型的长度,里面可以直接写长度,也可以用数组某个数字代替,cmp是一个比较函数,名称可以自己定义,典型的格式是这样的

 int cmp ( const void *a, const void *b)

c++:

#include 
sort(a,a+n);
a是数组名称,n是数组长度。

你可能感兴趣的:(小知识)