集合相等问题
来源:互联网 发布:windows 打开dos 编辑:程序博客网 时间:2024/06/11 06:28
集合相等问题
Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic
Problem Description
给定2 个集合S和T,试设计一个判定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
Hint
Author
import java.math.*; import java.util.*; 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"); } }
阅读全文
0 0
- 集合相等问题
- 集合相等问题
- 集合相等问题 oj
- sdut_java_集合相等问题
- 集合相等问题
- 集合相等问题
- 集合相等问题
- 集合相等问题
- 蒙特卡罗算法解决两集合相等问题
- Java sdut acm 1791 集合相等问题
- Java -- Sdut acm 1791 集合相等问题
- 集合相等问题 sdut1791 (set简单用法)
- 集合相等
- 集合相等问题(java sort排序数组长度问题)
- 1767相等元素问题
- 相等元素问题
- 字符串相等问题
- PHP相等的问题
- 角点检测---moravec
- java-14-String类
- Vue.js解析(十一)【说说element组件库broadcast与dispatch】
- Linux中软连接和硬链接
- 4-2 电子时钟中的运算符重载
- 集合相等问题
- python使用互斥锁同步线程
- 1.2 换行输出
- 2017.11.16
- 笔记:elasticsearch在项目中的使用需求
- 浅谈堆和栈的区别
- xgboost 解释
- Oracle 服务器 客户端 US7ASCII、 UTF8字符编码问题
- 小明的存钱计划