uva 11462 - Age Sort

最新推荐文章于 2019-12-20 14:45:51 发布

revstar_

最新推荐文章于 2019-12-20 14:45:51 发布

阅读量536

点赞数

CC 4.0 BY-SA版权

分类专栏： uva

本文链接：https://blog.youkuaiyun.com/a1967919189/article/details/46922853

uva 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一个简单的年龄排序问题及其解决方案。通过使用C++标准库中的sort()函数，文章展示了如何快速地对大量输入数据（最多200万条记录）进行升序排序，并输出排序后的结果。该算法适用于所有年龄段的人群，且年龄范围限制在1到99岁之间。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

11462 - Age Sort

You are given the ages (in years) of all people of a country with at least 1 year of age. You know thatno individual in that country lives for 100 or more years. Now, you are given a very simple task of

sorting all the ages in ascending order.

Input

There are multiple test cases in the input le. Each case starts with an integer n (0 < n 2000000), the
total number of people. In the next line, there are n integers indicating the ages. Input is terminated
with a case where n = 0. This case should not be processed.
Output
For each case, print a line with n space separated integers. These integers are the ages of that country
sorted in ascending order.
Warning: Input Data is pretty big ( 25 MB) so use faster IO.
Sample Input
5
3 4 2 1 5
5
2 3 2 3 1
0
Sample Output
1 2 3 4 5

1 2 2 3 3

题意：

给定你一组年龄，要你按从小到大排序。

思路：

用sort()函数进行排序即可。

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn=2000000;
int  a[maxn];
int main()
{
    int n;
    while(cin>>n&&n!=0)

    {
        for(int i=0;i<n;i++)
          cin>>a[i];
            sort(a,a+n);
        for(int i=0;i<n-1;i++)
           cout<<a[i]<<' ';
           cout<<a[n-1];
           cout<<endl;

    }
    return 0;
}