fork download
copy 
  1. import java.io.*;
  2. import java.util.*;
  3.  
  4. class Main {
  5.  
  6.  
  7.     private static final char NEW_LINE = '\n';
  8.  
  9.     public static void main(String[] args) {
  10.  
  11.         BufferedReader reader = new BufferedReader(new InputStreamReader(System.in), 1024 * 1024);
  12.         BufferedWriter writer = new BufferedWriter(new OutputStreamWriter(System.out));
  13.  
  14.         int intchr;
  15.         try {
  16.             Map<Integer, Entry> map = new HashMap<Integer, Entry>();
  17.             while ((intchr = reader.read()) != -1) {
  18.                 if (intchr == NEW_LINE || intchr == '\r') {
  19.                     if (map.isEmpty()) {
  20.                         continue;
  21.                     }
  22.                     printResult(writer, map, true);
  23.                     writer.write("\n");
  24.                     map = new HashMap<Integer, Entry>();
  25.                     continue;
  26.  
  27.                 }
  28.  
  29.                 Entry integer = map.get(intchr);
  30.                 if (integer == null) {
  31.                     integer = new Entry(intchr);
  32.                     map.put(intchr, integer);
  33.                 }
  34.                 integer.frequency++;
  35.             }
  36.             printResult(writer, map, false);
  37.             writer.flush();
  38.         } catch (IOException e) {
  39.  
  40.         }
  41.     }
  42.  
  43.     private static void printResult(BufferedWriter writer, Map<Integer, Entry> map, boolean printLastN) throws IOException {
  44.         Entry[] values = map.values().toArray(new Entry[map.size()]);
  45.  
  46.         Arrays.sort(values, new Comparator<Entry>() {
  47.             public int compare(Entry o1, Entry o2) {
  48.                 int compare = o1.compareTo(o2);
  49.                 if (compare == 0) {
  50.                     return o2.value - o1.value;
  51.                 }
  52.                 return compare;
  53.             }
  54.         });
  55.  
  56.         for (int i = 0; i < values.length; i++) {
  57.             Entry value = values[i];
  58.             writer.write(String.valueOf(value.value));
  59.             writer.write(" ");
  60.             writer.write(String.valueOf(value.frequency));
  61.  
  62.             if (i + 1 == values.length && !printLastN) {
  63.                 continue;
  64.             }
  65.             writer.write("\n");
  66.         }
  67.  
  68.     }
  69.  
  70.     static class Entry implements Comparable<Entry> {
  71.         int frequency;
  72.         final int value;
  73.  
  74.         Entry(int value) {
  75.             this.value = value;
  76.         }
  77.  
  78.  
  79.         @Override
  80.         public boolean equals(Object o) {
  81.             if (this == o) return true;
  82.             if (o == null || getClass() != o.getClass()) return false;
  83.  
  84.             Entry entry = (Entry) o;
  85.  
  86.             if (value != entry.value) return false;
  87.  
  88.             return true;
  89.         }
  90.  
  91.         @Override
  92.         public int hashCode() {
  93.             return value;
  94.         }
  95.  
  96.         public int compareTo(Entry o) {
  97.             return frequency - o.frequency;
  98.         }
  99.     }
  100.  
  101. }
  102.  
Success #stdin #stdout 0.03s 245632KB
comments (?)
stdin
copy 
AAABBC
122333
stdout
copy 
67 1
66 2
65 3

49 1
50 2
51 3
https://ideone.com/uh8sz
language:
Java (HotSpot 12)
created:
11 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!