集合相等问题

ゝ一世哀愁。 2022-05-25 05:37 111阅读 0赞

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description  
给定2 个集合S和T，试设计一个判定S和T是否相等的蒙特卡罗算法。  
设计一个拉斯维加斯算法，对于给定的集合S和T，判定其是否相等。  
Input  
输入数据的第一行有1 个正整数n（n≤10000），表示集合的大小。接下来的2行，每行有n个正整数，分别表示集合S和T中的元素。  
Output  
将计算结论输出。集合S和T相等则输出YES，否则输出NO。  
Sample Input  
3  
2 3 7  
7 2 3  
Sample Output  
YES  
Hint  
Source

import java.util.*;
    
    public class Main {
        public static void main(String[] args) throws Exception {
            Scanner ss = new Scanner(System.in);
            int n = ss.nextInt();
    
            ArrayList<Integer> sn = new ArrayList<Integer>();
            ArrayList<Integer> sm = new ArrayList<Integer>();
            for (int i = 0; i < n; i++) {
                int tp = ss.nextInt();
                sn.add(tp);
            }
            for (int i = 0; i < n; i++) {
                int tp = ss.nextInt();
                sm.add(tp);
            }
            if(sn.size() == sm.size() && sn.containsAll(sm)) {
                System.out.println("YES");
            }else {
                System.out.println("NO");
            }
    
            ss.close();
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，111人围观）

还没有评论，来说两句吧...

相关阅读

相关集合相等问题

集合相等问题 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述给定2 个集合S和T，试设计一

朱雀/ 2022年08月10日 05:58/ 0 赞/ 92 阅读

相关问题集合

1:需求,证件号码(身份证号)输入完回车,自动显示男女和出生日期 ![Center][] 出现问题,只要一回车,男女的下拉框就会自动下拉,这是回车到下一个input的自

叁歲伎倆/ 2022年07月18日 12:38/ 0 赞/ 141 阅读

相关集合相等问题

Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 给定2 个集合S和T，试设计一个判定S和T

ゝ一世哀愁。/ 2022年05月25日 05:37/ 0 赞/ 112 阅读

相关 java对象相等问题

public class TestA { private Integer a; public Integer getA() { retu

我不是女神ヾ/ 2022年05月21日 01:38/ 0 赞/ 109 阅读

相关集合相等问题

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

妖狐艹你老母/ 2022年04月14日 06:28/ 0 赞/ 110 阅读

相关集合相等问题---Java

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

迈不过友情╰/ 2022年04月13日 20:58/ 0 赞/ 129 阅读

相关 Integer值判断是否相等问题

昨天在开发中遇到一个问题，定义了两个Integer变量，暂且定义为Integer a; Integer b; 这两个值由前端赋值并传到后台，前台传的是a = 12345,

我不是女神ヾ/ 2022年03月15日 02:28/ 0 赞/ 308 阅读

相关 mysql时间相减的问题(bug)

mysql时间相减的问题(bug) 今天看到宁青同学的一条[微博][Link 1]，提到mysql日期相减的错误结果，以前没有怎么注意，于是测试了一下，发现确实很坑爹，很

╰半橙微兮°/ 2022年03月11日 08:48/ 0 赞/ 210 阅读

相关 Java集合中List,Set以及Map等集合

1.List和Set都是接口，继承至collection接口 List实现类有： ArrayList， LinkedList， Vector Set实现类有：HashS

雨点打透心脏的1/2处/ 2022年01月16日 23:25/ 0 赞/ 275 阅读

相关集合问题

最重要的两个问题： HashMap和HashTable的区别？ ArrayList和HashTable的区别？首先，HashMap继承自AbstractMap，H

电玩女神/ 2021年12月23日 09:25/ 0 赞/ 144 阅读