题解 1303: P1036 (Java代码）

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.PrintWriter;
import java.util.TreeMap;

public class Main {

	public static void main(String[] args) throws NumberFormatException, IOException {
	      
	       BufferedReader sc=new BufferedReader(new InputStreamReader(System.in));
	       PrintWriter out=new PrintWriter(new OutputStreamWriter(System.out));
	       TreeMap<Integer,Integer>arr=new  TreeMap<>();
	       int n=Integer.parseInt(sc.readLine());
	       for (int i = 0; i < n; i++) {
			 int a=Integer.parseInt(sc.readLine());
			  if(arr.containsKey(a))arr.put(a, arr.get(a)+1);
			  else arr.put(a, 1);
		  }
	       for (Integer k:arr.keySet()) {
			out.println(k+" "+arr.get(k));
		}
	       out.flush();
	    }
	}