山東理工大學有很多學生,當然也有很多美女,機械實驗班的學委(外號:大王八)很想找個女朋友,但他想找個身高和自己相配的女生坐女朋友,現有理工大n個美女的身高資料,但由於n的值較大,為了盡快找到合適的女友,大王八想請你幫他完成這n個美女的身高排序,按降序排列。
輸入包括兩行,第一行是乙個正整數n(n<=1000000),表示理工大共n個美女。第二行有n個正整數分別表示n位美女的身高,每個正整數的值不會超過10^9。 (輸入資料之間會用空格隔開)
輸出只有一行,為這n個數的降序序列,數與數之間用空格隔開。
51 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的值較大,為了盡快找到合適的女友,大王八想請...