Age Sort(年龄排序)

最新推荐文章于 2019-05-14 17:59:51 发布

原创

最新推荐文章于 2019-05-14 17:59:51 发布 · 1.8k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#C #算法 #数组

给定一个国家所有1岁以上居民的年龄，年龄不超过100岁。任务是对这些年龄进行升序排序。输入包含多个测试用例，每个用例先给出人数n，然后是n个年龄。输出是按升序排列的年龄列表。注意，由于输入数据量大，需要考虑快速IO方法。

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.

Input

There are multiple test cases in the input file. 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.