比大小

输入n个字符串，比较这些字符串的大小并统计并按字典序输出字符串及出现个数

public static void main(String[] args) {
  Scanner sc = new Scanner(System.in);
  Map<String, Integer> map = new HashMap<>();
  n = sc.nextInt();
  arr = new String[n];
  for(int i = 0;i < n;i++) {
   arr[i] = sc.next();
   if(map.containsKey(arr[i])) {
    int cnt = map.get(arr[i]);
    map.put(arr[i], cnt + 1);
   }else {
    map.put(arr[i], 1);
   }
  }
  sc.close();
  
  Arrays.sort(arr, new Comparator<String>() {
   @Override
   public int compare(String o1, String o2) {
    return o1.compareTo(o2);//按字典序排序
   }
  });
  for(int i = 0;i < n;) {
   String str = arr[i];
   int cnt = map.get(str);
   System.out.println(str + " " + cnt);
   i += cnt;
  }
  }