Problem C: 桶排序:简单应用

Problem C: 桶排序:简单应用

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 184  Solved: 131
[Submit][Status][Web Board][Creator:]

Description

输入一个仅包括大写字母的字符串(以#号结尾),利用桶排序的算法将其降序排列后输出。

说明1:这里的字符串不需要保存到数组当中,用反复输入一个字符的方式实现;

说明2:所谓桶排序是指定义int num[26]作为每个字母的计数器。每读入一个字母,将其对应的位置的计数量加1(类比向桶中扔了一个球),最后再根据所有计数量的值依次输出结果。

Input

一个仅包含大写字母的字符串,以#结束,如ILOVESEU#

Output

降序排列后的字符串,如VUSOLIEE

Sample Input

ILOVESEU#

Sample Output

VUSOLIEE
[Submit][Status]