sdut oj2109 找女朋友（快排）

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 #include #include #include using namespace std;

int a[100100];
void qsort(int a,int l,int r)
a[i] = x;
qsort(a,l,i-1);
qsort(a,i+1,r);
}int main()
printf("\n");
}return 0;
}

SDUT OJ 2109 找女朋友

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

SDUTOJ（2109）找女朋友

time limit 15 ms memory limit 65536 kib submit statistic discuss problem description 山東理工大學有很多學生，當然也有很多美女，機械實驗班的學委 外號 大王八 很想找個女朋友，但他想找個身高和自己相配的女生做女朋友，...

sdut oj 2109 找女朋友

sdut oj 2109 找女朋友 啦啦啦 小白第一次寫部落格 寫了乙個簡單的快排和乙個直接用set集排序 可能有些地方不對哈，歡迎各位big old前來指點 新增鏈結描述 快排 include int a 1000005 n using namespace std void quicksort i...