快排排序 2109 找女朋友

2021-06-26 12:58:20 字數 639 閱讀 8725

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

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

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

5

1 3 2 5 4

5 4 3 2 1

#include

using namespace std;

int a[1000003];

void qsort(int a,int l,int r)

a[j]=a[i];

}a[i]=x;

qsort(a,l,i-1);

qsort(a,i+1,l);

}}int main()

qsort(a,0,n-1);

cout

}

sdut oj2109 找女朋友(快排)

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

SDUOJ 2109找女朋友

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

找女朋友 SDUT 2109

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