首页 > 学院 > 开发设计 > 正文

居民年龄（简单排序）

2019-11-14 10:20:24

字体：大中小

来源：转载

供稿：网友

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

题目描述

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

输入

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

输出

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

样例输入

52 5 1 2 40样例输出
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 1000010using 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;}