011--c数组--排序--组成最大数

数组--排序--组成最大数

 

组成最大数

 

任意输入一个自然数，输出该自然数的各位数字组成的最大数。例如，输入 1593 ，则输出为 9531 。

输入： 自然数 n

输出： 各位数字组成的最大数

	测试输入	期待的输出	时间限制	内存限制	额外进程
测试用例 1	以文本方式显示 1593↵	以文本方式显示 9531↵	1秒	64M	0

【分析】

很显然，这是个排序的题。先用冒泡排序实现，很简单代码就不写了。

【代码】

冒泡排序的代码在我的Blog：http://blog.csdn.net/debug__boy/article/details/8170580中，代码的58-70行。

【多说一点】

这里提供一稍稍带点技巧的实现方法，不需要排序，利用数字0~9一次递增（排好序）的规律，直接得出结果。

代码如下：

1. #include "stdio.h"
2. int main(int argc, char **argv)
3. {
4. char ch;
5. int arr[10] = {0};      //存储各个数字出现的次数，初始化为0
6. //统计各个数字出现的次数
7. while(1)
8. {
9. ch = getchar();
10. if (ch == '\n')
11. {
12. break;
13. }
14. arr[ch - '0']++;
15. }
16. int i, j;
17. //输出各个数字出现的次数
18. for (i = 9; i >= 0; i--)
19. {
20. printf("数字%d 出现%d次.\n", i, arr[i]);
21. }
22. //输出这些数组成的最大的数
23. printf("\n组成的最大的数:\n");
24. for (i = 9; i >= 0; i--)
25. {
26. for(j = arr[i]; j > 0; j--)
27. printf("%d", i);
28. }
29. printf("\n");
30. //输出这些数组成的最小的数,注意：0不输出
31. printf("\n组成的最小的数:\n");
32. for (i = 1; i <= 9; i++)
33. {
34. for(j = arr[i]; j > 0; j--)
35. printf("%d", i);
36. }
37. printf("\n");
38. return 0;
39. }

【运行截图】