1791-集合相等问题

集合相等问题

Time Limit: 1000 ms  Memory Limit: 65536 KiB

Submit  Statistic  Discuss

Problem Description

给定2 个集合S和T，试设计一个判定S和T是否相等的蒙特卡罗算法。
设计一个拉斯维加斯算法，对于给定的集合S和T，判定其是否相等。

Input

输入数据的第一行有1 个正整数n（n≤10000），表示集合的大小。接下来的2行，每行有n个正整数，分别表示集合S和T中的元素。

Output

将计算结论输出。集合S和T相等则输出YES，否则输出NO。

Sample Input

3
2 3 7
7 2 3

Sample Output

YES

Hint

Source

import java.util.Iterator;
import java.util.Scanner;
import java.util.TreeSet;

/**
 * Created by Dell on 2018/5/22.
 */
public class Main {
    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        TreeSet<Integer> treeSet1 = new TreeSet<Integer>();
        TreeSet<Integer> treeSet2 = new TreeSet<Integer>();
        for(int i=0;i<n;i++){
            treeSet1.add(scanner.nextInt());
        }
        for(int i=0;i<n;i++){
            treeSet2.add(scanner.nextInt());
        }
        Iterator<Integer> it1 = treeSet1.iterator();
        Iterator<Integer> it2 = treeSet2.iterator();
        int count = 0;
        for(int i=0;i<n;i++){
            count++;
            if(it2.next()!=it1.next()){
                System.out.println("NO");
                break;
            }
        }
        if(count==n){
            System.out.println("YES");
        }
    }
}