time limit: 15 ms
memory limit: 65536 kib
submit
statistic
discuss
problem description
山東理工大學有很多學生，當然也有很多美女，機械實驗班的學委（外號：大王八）很想找個女朋友，但他想找個身高和自己相配的女生做女朋友，現有理工大n個美女的身高資料，但由於n的值較大，為了盡快找到合適的女友，大王八想請你幫他完成這n個美女的身高排序，按降序排列。
input
輸入包括兩行，第一行是乙個正整數n（n<=1000000），表示理工大共n個美女。第二行有n個正整數分別表示n位美女的身高，每個正整數的值不會超過10^9。 （輸入資料之間會用空格隔開）
output
輸出只有一行，為這n個數的降序序列，數與數之間用空格隔開。
sample input
51 3 2 5 4
sample output
5 4 3 2 1
hint
source
解題思路：學習用stl的sort解決，寫自定義cmp函式。
ac**
#include#includeusing namespace std;
int s[100010];
int cmp(int a,int b)
int main()
sort(s,s+n,cmp);
for(i=0;iprintf("%d ",s[i]);
printf("%d\n",s[n-1]);
return 0;
}
SDUT OJ 2109 找女朋友
time limit 15ms memory limit 65536k 山東理工大學有很多學生，當然也有很多美女，機械實驗班的學委 外號 大王八 很想找個女朋友，但他想找個身高和自己相配的女生坐女朋友，現有理工大n個美女的身高資料，但由於n的值較大，為了盡快找到合適的女友，大王八想請你幫他完成這n個...
sdut oj 2109 找女朋友
sdut oj 2109 找女朋友 啦啦啦 小白第一次寫部落格 寫了乙個簡單的快排和乙個直接用set集排序 可能有些地方不對哈，歡迎各位big old前來指點 新增鏈結描述 快排 include int a 1000005 n using namespace std void quicksort i...
sdut oj2109 找女朋友（快排）
time limit 15ms memory limit 65536k 山東理工大學有很多學生，當然也有很多美女，機械實驗班的學委 外號 大王八 很想找個女朋友，但他想找個身高和自己相配的女生坐女朋友，現有理工大n個美女的身高資料，但由於n的值較大，為了盡快找到合適的女友，大王八想請你幫他完成這n個...