居民年龄（简单排序）

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; }