Java sdut acm 1791 集合相等问题

题目链接：点击打开链接

集合相等问题

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");
}
}

秒客网