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

年龄排序

题目大意：

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>.

程序代码：

 1 #include<cstdio>

 2 #include<iostream>

 3 #include<algorithm>

 4 using namespace std;

 5 

 6 const int maxn=20000000;

 7 int n[2000000];

 8 int a[maxn];                        //大数组要定义在外面

 9 

10 int main ()

11 {

12     int n,i;

13     while(scanf("%d",&n)==1&&n)

14     {

15         for(i=0;i<n;i++)

16             scanf("%d",&a[i]);

17         getchar();                  //吸收最后一个空格

18         sort(a,a+n);                //按升序排序

19         for(i=0;i<n-1;i++)

20             printf("%d ",a[i]);

21         printf("%d",a[n-1]);

22 

23         printf("\n");

24     }

25     return 0;

26 }

心得：

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