信息学奥赛一本通T1239-统计数字(java)

import java.util.Map;
import java.util.Scanner;
import java.util.TreeMap;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		long num=sc.nextInt();
		Map<Integer, Integer> map = new TreeMap<Integer, Integer>();
		//注意要用TreeMap
		for (long i = 0; i < num; i++) {
			int s=sc.nextInt();
			if (map.containsKey(s)) {
				map.put(s, (map.get(s) + 1));
			} else {
				map.put(s, 1);
			}
		}
		for (Integer c : map.keySet()) {
			System.out.print(c + " ");
			System.out.println(map.get(c));
		}
	}
}