码迷,mamicode.com
首页 > 编程语言 > 详细

【排序】常用排序法

时间:2018-07-21 22:46:34      阅读:219      评论:0      收藏:0      [点我收藏+]

标签:class   lan   mst   sam   img   个人   排队   时间   cst   

问题 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)
#define LL 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;
}
View Code

 


 

【排序】常用排序法

标签:class   lan   mst   sam   img   个人   排队   时间   cst   

原文地址:https://www.cnblogs.com/Rhythm-/p/9348136.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!