集合相等问题-CSDN-Rwen

本文主要是介绍集合相等问题-CSDN-Rwen，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

集合相等问题

Time Limit: 1000 ms Memory Limit: 65536 KiBv

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

package java13;import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;public class Main{public static void main(String[] args){Scanner scan=new Scanner(System.in);int n=scan.nextInt();Set<Integer> S=new HashSet<Integer>();Set<Integer> T=new HashSet<Integer>();for(int i=0;i<n;i++)S.add(scan.nextInt());for(int i=0;i<n;i++)T.add(scan.nextInt());if(T.equals(S))System.out.println("YES");elseSystem.out.println("NO");scan.next();}
}

这篇关于集合相等问题-CSDN-Rwen的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---