2315: C. 单词排排序(语法周赛 Round 10(思维场))

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

题目描述

给定一个字符串 s,为一篇包含“英文大小写字母”、“数字”、“空格”、“标点符号” 的文章。请统计除空格之外的每个字符的出现次数,并按照次数从高到低依次输出每种字符。出现次数相同的,按照字符的 ASCII 的大小,从小到大输出。

标点符号仅包含 !@#$%^&*()_+{}|:"<>?-=[]\;',./

输入

一行,即那篇文章。

输出

根据题目要求,按顺序输出每种出现的字符各一次。

样例输入 复制

I have a apple, I have a pen, Uh, applepen!

样例输出 复制

aep,hIlnv!U

提示

样例解释 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 分):没有特殊限制。

来源/分类