}} for(int i=0;i假如修改題目中n的取值範圍，使其最大能達到10000
那就要用快速排序法。此時直接呼叫快速排序的庫函式。
#include#includeusing namespace std;
int main()
int main()
sort(buf,buf+n,cmp);
//cmp返回true 表示第乙個引數比第二個引數大，將排在第二個引數之前
// sort的另一種過載方式 sort(排序起始位址，排序結束位址，比較函式)
for(int i=0;i
printf("\n");
} return 0;
}
JsonCpp經典入門
1.1.jsoncpp簡介 json is a lightweight data interchange format.it can represent numbers,strings,ordered sequences of values,and collections of name value...
演算法入門經典
有n盞燈，編號為1 n。第1個人把所有燈開啟，第2個人按下所有編號為2 的倍數的開關 這些燈將被關掉 第3個人按下所有編號為3的倍數的開關 其中關掉的燈 將被開啟，開著的燈將被關閉 依此類推。一共有k個人，問最後有哪些燈開著？輸 入n和k，輸出開著的燈的編號。k n 1000。樣例輸入 7 3樣例輸...
經典排序 氣泡排序
氣泡排序思想介紹 核心思想 相鄰兩個數之間比較，把大的數往右換，最終每經過一次內層迴圈，就把當前未排序的陣列的最大值換到最右邊去了 如果是從大到小排序，就把小的數往右換，換到最後那個數就是最小的 時間複雜度 氣泡排序的時間複雜度為o n 2 很好理解，內外層迴圈 下面貼上 void bubble s...