居民年龄（简单排序）

Problem Link：http://139.129.36.234/problem.php?id=1275

题目描述

给定若干居民的年龄（都是1~100之间的整数），把他们按照从小到大的顺序输出

输入

输入包含多组测试数据。每组数据的第一行为整数n（0<n<=2000000）,即居民总数；下一行包含n个不小于1，不大于100的整数，即居民年龄。输入结束标志位n=0。

输出

对于每组测试数据，按照从小到大的顺序输出各居民的年龄，相邻年龄用单个空格隔开。

样例输入

5
2 5 1 2 4
0

样例输出

1 2 2 4 5

提示

来源

北邮机试真题

AC code：

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<map>
#include<math.h>
#include<string.h>
#include<queue>
#include<vector>
#include<set>
#define LL long long
#define exp 1e-9
#define MAXN 1000010

using namespace std;

int age[2000010];

int main()
{
//	freopen("D:\\in.txt","r",stdin);
	int n,i;
	while(scanf("%d",&n)!=EOF)
	{
		if(n==0) break;
		for(i=0;i<n;i++)
		{
			scanf("%d",&age[i]);
		}
		sort(age,age+n);
		printf("%d",age[0]);
		for(i=1;i<n;i++)
		{
			printf(" %d",age[i]);
		}
		puts("");
	}
	return 0;
}