问题 K: 单词排排序

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:19 解决:17

题目描述

## 题目描述 给定一个字符串 $s$,为一篇包含“英文大小写字母”、“数字”、“空格”、“标点符号” 的文章。请统计除空格之外的每个字符的出现次数,并按照次数从高到低依次输出每种字符。出现次数相同的,按照字符的 ASCII 的大小,从小到大输出。 标点符号仅包含 `!@#$%^&*()_+{}|:"<>?-=[]\;',./` ## 输入格式 一行,即那篇文章。 ## 输出格式 根据题目要求,按顺序输出每种出现的字符各一次。 ```input1 I have a apple, I have a pen, Uh, applepen! ``` ```output1 aep,hIlnv!U ``` ```input2 bbbaccaac,cc ``` ```output2 cab, ``` ## 样例解释 1 出现次数分别为 ``` a(6) e(6) p(6) ,(3) h(3) I(2) l(2) n(2) v(2) !(1) U(1) ``` ## 数据规模与约定 对于 $100\%$ 的数据,$|s|$ 为 $s$ 的长度,保证 $1\le |s|\le 10^4$,且至少包含一个非空格字符。 - 子任务 1(30 分):保证 $s$ 中仅包含小写英文字母。 - 子任务 2(30 分):保证 $s$ 中不包含标点符号。 - 子任务 3(40 分):没有特殊限制。