題解3：快速排序

基本思路：該題有時間限制，所以應該用快速排序的方式進行排序。（快速排序：對於輸入的一系列整數，先選一個基準，將比他小的放在左邊，比它大的放在右邊，再從兩邊開始掃描，每掃描一次就更換掃描方向（先從右或先從左），不斷進行調整，知道達成目的爲止） AC代碼： #include <stdio.h> const int N=1000010; int q[N]; void swap(int *p,int *q

>>阅读原文<<