uva11464 - Age Sort

最新推荐文章于 2019-12-20 14:45:51 发布

原创最新推荐文章于 2019-12-20 14:45:51 发布 · 361 阅读

0 ·

CC 4.0 BY-SA版权

算法设计-高效算法同时被 3 个专栏收录

38 篇文章

订阅专栏

训练之南第一章

38 篇文章

订阅专栏

算法设计-排序检索

1 篇文章

订阅专栏

本文介绍了一个简单的年龄排序问题及其解决方案。通过使用计数排序的方法，实现了对居民年龄从大到小的快速排序，并详细展示了算法的具体实现过程。

题意：

n个居民，给定他们的年龄（1-100），将他们从大到小排序。

思路：

把年龄存进cnt[年龄]数组里，再输出即可。

代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
int cnt[101];
int main() {
	int n;
	while (~scanf("%d", &n)&& n) {
		int i,t;
		memset(cnt,0,sizeof(cnt));
		for (i = 1; i <= n; i++) {
			scanf("%d", &t);
			cnt[t]++;
		}
		int flag = 0;
		for (i = 1; i <= 100; i++) {
			int temp = cnt[i];
			while (temp--) {
				if (flag)
					printf(" ");
				flag = 1;
				printf("%d",i);
			}
		}
		printf("\n");
				
	}
	return 0;

}