SDUT2109-找女朋友__Sort || Priority_queue
阿新 • • 發佈:2018-12-11
Problem Description
山東理工大學有很多學生,當然也有很多美女,機械實驗班的學委(外號:大王八)很想找個女朋友,但他想找個身高和自己相配的女生做女朋友,現有理工大N個美女的身高資料,但由於N的值較大,為了儘快找到合適的女友,大王八想請你幫他完成這N個美女的身高排序,按降序排列。
Input
輸入包括兩行,第一行是一個正整數N(N<=1000000),表示理工大共N個美女。第二行有N個正整數分別表示N位美女的身高,每個正整數的值不會超過10^9。 (輸入資料之間會用空格隔開)
Output
輸出只有一行,為這N個數的降序序列,數與數之間用空格隔開。
Sample Input
5
1 3 2 5 4
Sample Output
5 4 3 2 1
AC程式碼:
Sort
#include<bits/stdc++.h> using namespace std; int a[1000001]; void Sort(int a[],int l,int r) { int x=a[l],i=l,j=r; if(i>=j) return ; while(i<j) { while(i<j&&a[j]<=x) j--; a[i]=a[j]; while(i<j&&a[i]>=x) i++; a[j]=a[i]; } a[i]=x; Sort(a,l,i-1); Sort(a,i+1,r); } int main() { int n; while(cin>>n) { for(int i=1; i<=n; i++) { cin>>a[i]; } Sort(a,1,n); for(int i=1; i<=n; i++) { printf(i==n?"%d\n":"%d ",a[i]); } } return 0; }
Priority_queue
#include<bits/stdc++.h> using namespace std; int a[1000001]; int main() { int n; cin>>n; priority_queue<int,vector<int>,less<int> >Q; for(int i=1; i<=n; i++) { cin>>a[i]; Q.push(a[i]); } while(n--) { int x=Q.top(); cout<<x; Q.pop(); if(n==0) cout<<"\n"; else cout<<" "; } return 0; }
————
餘生還請多多指教!