1. 程式人生 > >程式提交時出現Time Limit Exceeded時可以改一下試試的小地方

程式提交時出現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是陣列長度。