Java sdut acm 1791 集合相等问题

最新推荐文章于 2024-10-31 20:49:45 发布

原创最新推荐文章于 2024-10-31 20:49:45 发布 · 519 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

Java 专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一种用于判断两个集合是否相等的算法，并提供了一个具体的Java实现案例。通过排序和逐元素比较的方法，该算法能有效地确定两个集合是否完全相同。

题目链接：点击打开链接

集合相等问题

Time Limit: 1000MS Memory Limit: 65536KB

Submit Statistic

Problem Description

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

Input

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

Output

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

Example Input

3
2 3 7
7 2 3

Example Output

YES

Hint

Author

代码实现：

import java.math.BigInteger;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Date;
import java.util.Calendar;
import java.util.List;
import java.util.Scanner;
import java.util.Set;
import java.util.TreeSet;

public class Main {
	public static void main(String[] args) {
		 Scanner input = new Scanner(System.in);
		 int n = input.nextInt();
		 int[] a = new int[n];
		 int[] b = new int[n];
		 for(int i = 0;i < n;i++)
			 a[i] = input.nextInt();
		 for(int i = 0;i < n;i++)
			 b[i] = input.nextInt();
		 Arrays.sort(a);
		 Arrays.sort(b);
		 int flag = 1;
		 for(int i = 0;i < n;i++){
			 if(a[i] != b[i]){
				 flag = 0;
				 break;
			 }
		 }
		 if(flag == 1)
			 System.out.println("YES");
		 else
			 System.out.println("NO");
	}
}