找女朋友 快排

time limit: 15ms memory limit: 65536k

山東理工大學有很多學生，當然也有很多美女，機械實驗班的學委（外號：大王八）很想找個女朋友，但他想找個身高和自己相配的女生坐女朋友，現有理工大n個美女的身高資料，但由於n的值較大，為了盡快找到合適的女友，大王八想請你幫他完成這n個美女的身高排序，按降序排列。

輸入包括兩行，第一行是乙個正整數n（n<=1000000），表示理工大共n個美女。第二行有n個正整數分別表示n位美女的身高，每個正整數的值不會超過10^9。 （輸入資料之間會用空格隔開）

輸出只有一行，為這n個數的降序序列，數與數之間用空格隔開。

5

1 3 2 5 4

5 4 3 2 1

#include #include int a[1000010];

void qsort(int low, int high, int a)

a[i] = x;

qsort(low, i-1, a);

qsort(i+1, high, a);

}int main()

{ int n, i;

scanf("%d", &n);

for(i=0; i

sdut oj2109 找女朋友（快排）

time limit 15ms memory limit 65536k 山東理工大學有很多學生，當然也有很多美女，機械實驗班的學委 外號 大王八 很想找個女朋友，但他想找個身高和自己相配的女生坐女朋友，現有理工大n個美女的身高資料，但由於n的值較大，為了盡快找到合適的女友，大王八想請你幫他完成這n個...

快排排序 2109 找女朋友

山東理工大學有很多學生，當然也有很多美女，機械實驗班的學委 外號 大王八 很想找個女朋友，但他想找個身高和自己相配的女生坐女朋友，現有理工大n個美女的身高資料，但由於n的值較大，為了盡快找到合適的女友，大王八想請你幫他完成這n個美女的身高排序，按降序排列。輸入包括兩行，第一行是乙個正整數n n 10...

SDUT14級寒假集訓 找女朋友 快排

個人認為，快排對於剛剛接觸演算法的同學還是比較困難的。具體思路不難理解，的編寫就不是那麼容易了。通過乙個示例來說一下具體思路 1 將一行雜亂的數由下標1開始存入a陣列 256，301，751，129，937，863，742，694，076，438 2 第一次迴圈 現將第乙個數作為關鍵字存入a 0 此...