【排序】常用排序法
阿新 • • 發佈：2018-07-22
led content long problem name cstring define spl spa
提交: 69 解決: 41
[提交] [狀態] [討論版] [命題人:]
問題 B: 【排序】常用排序法
時間限制: 1 Sec 內存限制: 64 MB提交: 69 解決: 41
[提交] [狀態] [討論版] [命題人:]
題目描述
為了快速地把修羅王和邪狼從混亂的隊伍中找出來，典獄長準備對排隊的囚犯進行從小到大的按編號排序，但是他不知道用哪一種排序方法最合適，因此他準備請教前來協助的高級魔法師張琪曼和楚繼光。輸入
共兩行，第一行為一個數N(N≤100000)，即排隊的總人數，第二行為N個數，即每個人的編號，每個編號均不超過int類型的最大值。輸出
輸出排好序的數列，每個數以空格間隙。行尾有空格樣例輸入
10 2 1 76 11 4 765 32 56 3 23
樣例輸出
1 2 3 4 11 23 32 56 76 765
分析：排序。。。
#include <iostream> #include <string> #include <cstdio> #include <cmath> #include <cstring> #include <algorithm> #include <vector> #include <queue> #include <deque> #include <map> #define range(i,a,b) for(int i=a;i<=b;++i) #defineView CodeLL long long #define rerange(i,a,b) for(int i=a;i>=b;--i) #define fill(arr,tmp) memset(arr,tmp,sizeof(arr)) using namespace std; int n; vector<int>num; void init(){ cin>>n; num.resize(n+1); range(i,1,n)cin>>num[i]; sort(num.begin()+1,num.end()); } void solve(){ vector<int>::iterator iter; for(iter=num.begin()+1;iter!=num.end();++iter)cout<<*iter<<(iter==num.end()-1?‘\n‘:‘ ‘); } int main() { init(); solve(); return 0; }
【排序】常用排序法