1 /**
 2  * @author: yekai  <br/>
 3  * Date: 2021/11/15:22:01  <br/>
 4  * Description:HJ102字符统计
 5  * 输入描述：
 6  * 一个只包含小写英文字母和数字的字符串。
 7  *
 8  * 输出描述：
 9  * 一个字符串，为不同字母出现次数的降序表示。若出现次数相同，则按ASCII码的升序输出。
10  *
11  */
12 import java.util.*;
13 
14 public class Main{
15     public static void main(String[] args){
16         Scanner sc = new Scanner(System.in);
17         while(sc.hasNext()){
18             String s = sc.nextLine();
19             //统计字符
20             int[] arr = new int[36];
21             for(int i=0; i<s.length(); i++){
22                 char c=s.charAt(i);
23                 if(c>='a' &&c<='z'){//字母
24                     arr[c-'a']++;
25                 }else{//数字
26                     arr[c-'0'+26]++;
27                 }
28             }
29             //统计结果存入List集合
30             List<Node> list = new ArrayList<>();
31             for(int i=0; i<36; i++){
32                 if(arr[i]!=0){
33                     if(i<26){//字母
34                         list.add(new Node((char)('a'+i), arr[i]));
35                     }else{//数字
36                         list.add(new Node((char)('0'+i-26), arr[i]));
37                     }
38                 }
39             }
40             //排序
41             Collections.sort(list, new Comparator<Node>(){
42                 public int compare(Node a, Node b){
43                     if(a.v!=b.v){//根据值排序
44                         return b.v-a.v;
45                     }else{//值相等根据ASCII码排序
46                         return a.k-b.k;
47                     }
48                 }
49             });
50             //输出结果
51             for(int i=0; i<list.size(); i++){
52                 System.out.print(list.get(i).k);
53             }
54             System.out.println();
55         }
56     }
57 }
58 
59 class Node{
60     char k;
61     int v;
62 
63     public Node(char k, int v){
64         this.k=k;
65         this.v=v;
66     }
67 }