11462 - Age Sort

题目链接：http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=26739

题目大意：

给出数组年龄数据，每组有n(0<n<=2000000)个数据，要求按从小到大的顺序进行排列，需要注意的是输入的数据有可能比较多，所以需要使用更快的IO

案例：

Sample Input

3 4 2 1 5

2 3 2 3 1

Sample Output

1 2 3 4 5

1 2 2 3 3

题目分析：

多组数据，需注意的是数据大小不定，则可以在函数体外进行数组的定义后，再运用sort函数对数组进行排列，另外要注意数据的输出格式！

源代码：

 1 #include<cstdio>
 2 #include<algorithm>
 3 using namespace std;
 4 const int maxn=2000000;
 5 int a[maxn];//函数体外定义数组
 6 int n;
 7 int main()
 8 {
 9
10     while(scanf("%d",&n)&&n)
11     {
12         for(int i=0;i<n;i++)
13            scanf("%d",&a[i]);//输入年龄
14         sort(a,a+n);//排序
15         printf("%d",a[0]);
16          for(int j=1;j<n;j++)//注意空格输出格式
17            printf(" %d",a[j]);
18         printf("\n");
19     }
20     return 0;
21 }

转载于:https://www.cnblogs.com/huaszjh/p/4655538.html

11462 - Age Sort相关推荐

UVA之11462 - Age Sort
[题目] You are given the ages (in years) of all people of a country with at least 1 year of age. You k ...
( 设计高效算法 ) 年龄排序 Age Sort Uva 11462
( 设计高效算法 ) 年龄排序 Age Sort Uva 11462 可以使用整数排序法, 内存太小无法堆排序. #include <cstdio> #include <cstrin ...
π-Algorithmist分类题目（3）
原题网站:Algorithmist,http://www.algorithmist.com/index.php/Main_Page π-Algorithmist分类题目(3) Probability ...
C++中std::sort/std::stable_sort/std::partial_sort的区别及使用
某些算法会重排容器中元素的顺序,如std::sort.调用sort会重排输入序列中的元素,使之有序,它默认是利用元素类型的<运算符来实现排序的.也可以重载sort的默认排序,即通过sort的第三 ...
python sort 多级排序_sort、sorted排序技巧(多级排序)
Python list内置sort()方法用来排序,也可以用python内置的全局sorted()方法来对可迭代的序列排序生成新的序列. 示例: from operator import itemge ...
python工资津贴的计算和排序-python sort、sorted高级排序技巧
Python list内置sort()方法用来排序,也可以用python内置的全局sorted()方法来对可迭代的序列排序生成新的序列. 1)排序基础简单的升序排序是非常容易的.只需要调用sorte ...
python sort、sorted 高级用法
python sort.sorted高级排序技巧转载原因:学习<机器学习实战>决策树这一章节时,对为了确定叶节点而采用的多数表决法的python程序有些疑惑故求助度娘,发现了这篇文章, ...
php 二维sort,php 二维数组排序
前提给定一个二维数组,请根据指定的数组key,写出最优的排序.排序条件age asc,sex desc,指定数组如下: $arr = [ ['id'=>1, 'age'=>1, 'sex ...
python sort()、sorted()
python sort.sorted排序这篇文章主要介绍了python sort.sorted高级排序技巧,本文讲解了基础排序.升序和降序.排序的稳定性和复杂排序.cmp函数排序法等内容. ...
python中的排序方法都有哪些_Python中的排序方法sort()，sorted()，argsort()等
Python list内置sort()方法用来排序,也可以用python内置的全局sorted()方法来对可迭代的序列排序生成新的序列. 1)排序基础简单的升序排序是非常容易的.只需要调用sorte ...

11462 - Age Sort

11462 - Age Sort相关推荐

最新文章

热门文章