程序提交時出現Time Limit Exceeded時可以改一下試試的小地方

把各種其他排序改成快排試試,另外,下面是c語言和c++語言中的快排頭文件和用時所用到的函數。

c:

#include <stdlib.h>

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 <algorithm>
sort(a,a+n);
a是數組名稱,n是數組長度。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章