集合相等问题 sdut1791 (set简单用法)

来源：互联网发布：常见的网络协议有哪些编辑：程序博客网时间：2024/06/14 14:54

集合相等问题

Time Limit: 1000MSMemory Limit: 65536KB

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

32 3 77 2 3

Example Output

YES

///相比c++ set 好用因为有equal用来比较集合相等

import java.util.*;public class Main {public static void main(String args[]) {Scanner cin = new Scanner(System.in);int n, i, x;while (cin.hasNext()) {Set s = new HashSet();Set t = new HashSet();n = cin.nextInt();for (i = 1; i <= n; i++) {x = cin.nextInt();s.add(x);}for (i = 1; i <= n; i++) {x = cin.nextInt();t.add(x);}if (s.equals(t)) {System.out.println("YES");} elseSystem.out.println("NO");}}}

0 0