集合相等问题
来源:互联网 发布:linux python环境变量 编辑:程序博客网 时间:2024/06/09 21:18
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
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[10001]; int b[]=new int[10001]; for(int i=0;i<n;i++){ a[i]=input.nextInt(); } for(int i=0;i<n;i++){ b[i]=input.nextInt(); } for(int i=0;i<n-1;i++){ for(int j=0;j<n-i-1;j++) { if(a[j]>a[j+1]){ int t=a[j]; a[j]=a[j+1]; a[j+1]=t; } if(b[j]>b[j+1]){ int t=b[j]; b[j]=b[j+1]; b[j+1]=t; } } } int flag=1; for(int i=0;i<n;i++){ if(a[i]!=b[i]){ System.out.println("NO"); flag=0; break; } } if(flag==1){ System.out.println("YES"); }}}
1 0
- 集合相等问题
- 集合相等问题
- 集合相等问题 oj
- sdut_java_集合相等问题
- 集合相等问题
- 集合相等问题
- 集合相等问题
- 集合相等问题
- 蒙特卡罗算法解决两集合相等问题
- Java sdut acm 1791 集合相等问题
- Java -- Sdut acm 1791 集合相等问题
- 集合相等问题 sdut1791 (set简单用法)
- 集合相等
- 集合相等问题(java sort排序数组长度问题)
- 1767相等元素问题
- 相等元素问题
- 字符串相等问题
- PHP相等的问题
- ACM刷题之codeforces————Cinema
- 腾讯课堂IMWeb小白-第二天
- NS3和SUMO联合仿真浅析
- Exynos4412 uboot2013.1 移植A
- 骨牌覆盖(矩阵快速幂)
- 集合相等问题
- tomcat 工作原理(转)
- 如何消除子盒子的margin-top对父级盒子的影响
- linux自动化启动集群zookeeper
- 随时随地退出程序
- ACM刷题之codeforces————Simple Robot
- 递归入门的两段代码
- caffe使用技巧
- 邻域、邻接、通路、连通、连通集、区域概念区分