由于输入数据数量很大,但是数据的范围很小,所以用计数排序,代码如下:
View Code
1 #include <cstdio> 2 #include <cstring> 3 4 int main() 5 { 6 int n, x, cnt[101]; 7 while(scanf("%d", &n) != EOF && n) 8 { 9 memset(cnt, 0, sizeof(cnt)); 10 for(int i = 0; i < n; i++) 11 { 12 scanf("%d", &x); 13 cnt[x]++; 14 } 15 int first = 1; 16 for(int i = 1; i <= 100; i++) 17 for(int j = 0; j < cnt[i]; j++) 18 { 19 if(first) first = 0; 20 else printf(" "); 21 printf("%d", i); 22 } 23 printf("\n"); 24 } 25 return 0; 26 }