UVA 11462 年龄排序(桶排序)

考虑到该题对内存要求限制比较严格,不能把所有数据保存,所以考虑用桶排。

#include<cstring>
#include<cstdio>

int c[101],n;
int main(){
	
	while(scanf("%d",&n) && n){
		int a;
		memset(c,0,sizeof(c));
		for(int i=0;i<n;i++){
			scanf("%d",&a);
			c[a]++;
		}
		int first=1;
		for(int i=1;i<=100;i++)
		while(c[i]--){
			if(!first) printf(" ");
			first=0;
			printf("%d",i);
		}
		
		
		printf("\n");
	}
		
}

 

发布了57 篇原创文章 · 获赞 58 · 访问量 621

猜你喜欢

转载自blog.csdn.net/weixin_43568895/article/details/103915109