uva 11462 Age Sort

计数排序实现年龄排序

最新推荐文章于 2022-12-18 06:39:15 发布

最新推荐文章于 2022-12-18 06:39:15 发布 · 273 阅读

文章标签：

#uva #蓝书 #计数排序

本文介绍了一种使用计数排序算法实现年龄排序的方法。通过预定义的最大年龄范围，利用数组记录每个年龄出现的次数，最终按顺序输出所有年龄，实现了高效稳定的排序过程。

题目：Age Sort

思路：计数排序。

代码：

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <stack>
#include <queue>
#include <deque>
#include <set>
#include <cstring>
#include <map>
#include <cmath>
using namespace std;

#define maxm 100

int n;
int a[maxm+5]={0};

int main() {
	
	while(~scanf("%d",&n)&&n){
		memset(a,0,sizeof(a));
		for(int i=1;i<=n;i++){
			int x;
			scanf("%d",&x);
			a[x]++;
		}
		bool flag=true;
		for(int i=1;i<=maxm;i++){
			for(int j=1;j<=a[i];j++){
				if(flag) flag=false;
				else printf(" ");
				printf("%d",i);
			}
		}
		printf("\n");
	}

	return 0;
}