[Java]判断两个数据集是否相同

【问题描述】

从标准输入中读入两个整数集，整数集中数据无序，且可能有重复数据。当两个数据集中数据完全相同（数据相同，数据若重复，重复个数也相同，顺序不一定相同），则两个数据集相同。编写一程序判断输入的两数据集是否相同：用1表示相同，用0表示不同。

【输入形式】

先输入第一组整数集的个数（大于等于1，小于等于20），然后输入第一组整数（以一个空格分隔）；再输入第二组整数集的个数（大于等于1，小于等于20），并输入第二组整数（以一个空格分隔）。

【输出形式】

若两数据集相同，则输出1，否则输出0，然后按照从小到大的顺序分行输出第一个数据集中的数据及重复个数（以一个空格分隔数据和重复个数）。

【样例输入1】

10
100? 56 ?7 ?89 ?-12? 100 ?7 ?-12 ?100 ?56
10
-12? 7 ?7 ?56 ?100 ?-12 ?100 ?56 ?89 ?100

【样例输出1】

1
-12?? 2
7? ?2
56?? 2
89?? 1
100?? 3

【样例输入2】

10
56? 70? -12? 100? 7? 89 ?-12? 100? 56? 1001
9
1001? 56? 70 ?89? -12 ?100? 7? -12 ?100

【样例输出2】

0
-12?? 2
7?? 1
56?? 2
70?? 1
89?? 1
100?? 2
1001?? 1

【样例说明】

样例1中输入的两个数据集的数据和各个数据的重复个数都完全相同，所以输出1，然后按从小到大的顺序输出第一个数据集中的数据及重复个数（即：有2个-12，2个7，2个56，1个89，3个100）。
样例2中输入的两个数据集中的数据相同，但第一个数据集中有2个56，而第二个数据集中有1个56，所以两个数据集不同，输出0，并按从小到大的顺序输出第一个数据集中的数据及重复个数。

参考代码：

import java.util.ArrayList;
import java.util.Collections;
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);
		ArrayList<Long> numb1 = new ArrayList<Long>();
		ArrayList<Long> numb2 = new ArrayList<Long>();
		Map<Long,Long> result = new TreeMap<Long, Long>();
		int n = sc.nextInt();
		int x=n;
		while(x-->0) numb1.add(sc.nextLong());
		int m = sc.nextInt();
		int y=m;
		while(y-->0) numb2.add(sc.nextLong());
		Collections.sort(numb1);
		Collections.sort(numb2);
		int ans=0;
		if(n==m) {
			for(int i=0;i<n;i++) {
				String s1=numb1.get(i)+"";
				String s2=numb2.get(i)+"";
				if(s1.equals(s2)) {
					ans++;
				}
			}
			if(ans==n) {
				System.out.println("1");
				for(int j=0;j<n;j++) {
				long r = numb1.get(j);
				result.put(r, (long)numb1.lastIndexOf(r)-numb1.indexOf(r)+1);
				}
				for(Long u:result.keySet()) {
					System.out.println(u+" "+result.get(u));
				}
			}
			else {
				System.out.println("0");
				for(int j=0;j<n;j++) {
					long r = numb1.get(j);
				result.put(r,(long) numb1.lastIndexOf(r)-numb1.indexOf(r)+1);
				}
				for(Long u:result.keySet()) {
					System.out.println(u+" "+result.get(u));
				}
			}
		}
		else {
		System.out.println("0");
		for(int j=0;j<n;j++) {
				long r = numb1.get(j);
			result.put(r, (long)numb1.lastIndexOf(r)-numb1.indexOf(r)+1);
			}
			for(Long u:result.keySet()) {
				System.out.println(u+" "+result.get(u));
			}
		}
	}
}