集合相等问题

ゝ一世哀愁。 2022-05-25 05:37 184阅读 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 条评论，184人围观）

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

相关阅读

相关 Java集合框架：ArrayList、HashMap等问题

在Java编程中，集合框架是非常重要的一部分。这里主要涉及到两个主要的集合类：ArrayList和HashMap。 1. ArrayList： - ArrayList是

客官°小女子只卖身不卖艺/ 2024年10月11日 14:45/ 0 赞/ 84 阅读

相关算法通关村——轻松搞定两树相等问题

题目 > 给你两棵二叉树的根节点p和q，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为他们是相同的。示例 > 输入：p

刺骨的言语ヽ痛彻心扉/ 2024年03月23日 20:13/ 0 赞/ 4 阅读

相关用JAVA编程解决数位和相等问题

如果一个正整数转化成二进制与转换成八进制后所有数位的数字之和相等，则称为数位和相等的数。　　前几个数位和相等的正整数为 1, 8, 9, 64, …… 　　请问第 23 个数

素颜马尾好姑娘i/ 2024年02月17日 10:44/ 0 赞/ 60 阅读

相关 Integer包装类实例相等问题

已知如下代码段 Integer a = 3; Integer b = 3; Integer c = new Integ

傷城~/ 2023年07月05日 05:24/ 0 赞/ 6 阅读

相关集合相等问题

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

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

相关集合相等问题

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

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

相关 java对象相等问题

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

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

相关集合相等问题

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

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

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

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

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

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

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

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