转载

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

年龄排序

题目大意：

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 }