fork(8) download 
  1. import java.util.*;
  2. import java.lang.*;
  3. import java.io.*;
  4. class Main{
  5.     static class Pair{
  6.         char first;
  7.         int second;
  8.         Pair(char first,int second){
  9.             this.first=first;
  10.             this.second=second;
  11.         }
  12.     }
  13.     public static void main(String[] args) {
  14. 		Scanner sc = new Scanner(System.in);
  15.         TreeMap<Character,Integer> m = new TreeMap<>();    
  16.         String s=sc.next();
  17.         int k=sc.nextInt();
  18.         for(int i=0;i<s.length();i++){
  19.             char ch = s.charAt(i);
  20.             int x=0;
  21.             if(m.containsKey(ch))
  22.                 x=m.get(ch);
  23.             m.put(ch,x+1);
  24.         }
  25.         ArrayList<Pair> list = new ArrayList<Pair>();
  26.         for(Map.Entry<Character,Integer> i : m.entrySet()){
  27.             list.add(new Pair(i.getKey(),i.getValue()));
  28.         }
  29.         Collections.sort(list, (a,b)->{if(a.second>=b.second) return -1; else return 1;});
  30.         System.out.println(list.get(k-1).first);
  31.  
  32.     }
  33.  
  34. }
Success #stdin #stdout 0.22s 34816KB
comments (?)
stdin 
aaabbacccd
3
stdout 
b
https://ideone.com/p34SDC
language:
Java (HotSpot 12)
created:
5 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!