uva 11462 - Age Sort(计数排序+输入外挂）

排序算法应用与实现

最新推荐文章于 2019-05-03 20:52:55 发布

原创最新推荐文章于 2019-05-03 20:52:55 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

GRADE:D 同时被 3 个专栏收录

1021 篇文章

订阅专栏

UVA

942 篇文章

订阅专栏

训练指南-第一章

232 篇文章

订阅专栏

本文详细阐述了如何使用数组记录并排序小于100的整数，并提供了具体代码实现，适用于初学者理解排序算法的基本原理。

题目链接:uva 11462 - Age Sort

题目大意：给出n个数进行排序输出，内存限制2M。

解题思路：因为所给的排序数均小于100，所以开一个数组记录该数出现的次数即可。

#include <stdio.h>

const int N =  105;
int n, c[N];

void scanfINT(int& num) {
	bool flag = false;
	char ch;
	num = 0;
	while (ch = getchar(), ch < '0' || ch > '9') {
		if (ch == '-') { flag = true; break; }
	}

	num = ch - '0';
	while (ch = getchar(), ch >= '0' && ch <= '9') {
		num = num * 10 + ch - '0';
	}
	if (flag) num *= -1;
}

void init() {
	int a;
	for (int i = 0; i < n; i++) {
		scanfINT(a);
		c[a]++;
	}
}

void solve() {
	int cnt = 0;
	for (int i = 0; i < N; i++) {
		while (c[i]) {
			printf("%d", i);
			c[i]--;
			cnt++;
			if (cnt == n) printf("\n");
			else printf(" ");
		}
	}
}

int main() {
	while (scanfINT(n), n) {
		init();
		solve();
	}
	return 0;
}