比赛--年龄排序问题--解题报告

年龄排序

题目大意：

You are given the ages (in years) of all people of a country with at least 1 year of age. You know that
no 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.

要求：

输入：

输入文件要测试案例。输入整数n(0 < n ≤ 2000000),下一行有n个年龄。当输入0时 ，输入终止，案例没有被处理。

输出：

输出的每个数之间有一个空格，国家的年龄按升序排序。

警告：
 Input Data is pretty big (∼ 25 MB) so use faster IO. 

题目分析：

使用sort 函数进行升序排序，注意sort函数的头文件是<algorithm>.

程序代码：

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;

const int maxn=20000000;
int n[2000000];
int a[maxn];                        //大数组要定义在外面

int main ()
{
    int n,i;
    while(scanf("%d",&n)==1&&n)
    {
        for(i=0;i<n;i++)
            scanf("%d",&a[i]);
        getchar();                  //吸收最后一个空格
        sort(a,a+n);                //按升序排序
        for(i=0;i<n-1;i++)
            printf("%d ",a[i]);
        printf("%d",a[n-1]);

        printf("\n");
    }
    return 0;
}

心得：

这道题做了好久，其实题目不是很难，在VC里也写对了，但在提交的时候总有一点错误，经过几次修改终于做对了。这提醒我在写程序时一定要注意细节，不要范小错误。