Java实现 算法提高 比大小 HashMap

试题 算法提高 比大小

问题描述
　　输入n个字符串，比较这些字符串的大小并统计并按字典序输出字符串及出现个数
输入格式
　　输入的第一行包含一个整数n，表示字符串个数。接下来n行，表示输入的字符串。
输出格式
　　输出n行，每行包含一个字符串及一个整数，表示字符串及出现个数。
样例输入
5
aab
bbc
aab
sdffg
sgjklsa
样例输出
aab 2
bbc 1
sdffg 1
sgjklsa 1
数据规模和约定
　　30% l=1
　　30% l=10
　　20% l<=100
　　100% n<=1000,l<=1000

这题目，我写的代码看上去没太大问题，样例也能通过就是测评过不了，下载了测评数据，第一个就是空，是测评数据与这个题不对应吗，有人知道是怎么回事吗？？？？

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Comparator;
import java.util.HashMap;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		Map<String,Integer> map = new HashMap<>();
	
		while(--n >= 0){
			String s = sc.next();
			if(map.containsKey(s) == false){
				map.put(s, 1);
			}else{
				Integer integer = map.get(s);
				map.put(s,integer+1);
			}
		}
		MapSort[] ms = new MapSort[map.size()];
		int index = 0;
		for (Map.Entry<String, Integer> entry : map.entrySet()) {
			ms[index++] = new MapSort(entry.getKey(), entry.getValue());
		}
		Arrays.sort(ms);
		for (int i = 0; i < ms.length; i++) {
			System.out.println(ms[i].k+" "+ ms[i].v);
		}
	}
	
}
class MapSort implements Comparable<MapSort>{
	public String k;
	public int v;
	public MapSort(String k, int v) {
		super();
		this.k = k;
		this.v = v;
	}
	@Override
	public int compareTo(MapSort o) {
		int i = this.k.compareTo(o.k);
		
		return i;
	}
	
}