ykexc

用户名：rtxsrp

访问量：449

签　名：

等　　级
排　　名	28975
经　　验	526
参赛次数	0
文章发表	3
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

动态规划,两个背包同时算
浏览：129

动态规划两层循环
浏览：78

你可能喜欢

C语言训练-求PI* （C语言代码）（正确结果竟然是谜一样的3.141591）

贪心,求交集或并集

　　作者: ykexc　　　　发表时间：2023-06-07 17:29:27 浏览：150　|　评论：0　

原题链接：蓝桥杯2022年第十三届决赛真题-小球称重

### 双set维护，根据条件判断即可
`如果出现'<'或'>' 之后,一直求交集就可以确定了,否则的话就把已经确定的减去`

```
Set<Integer> set1 = new HashSet<>(), set2 = new HashSet<>();

void solve() {
    int N = in.nextInt(), M = in.nextInt();
    for (int i = 0; i < M; i++) {
        int k = in.nextInt();
        int[] A = new int[k], B = new int[k];
        for (int j = 0; j < k; j++) A[j] = in.nextInt();
        for (int j = 0; j < k; j++) B[j] = in.nextInt();
        String op = in.next();
        if ("=".equals(op)) {
            for (int x : A) {
                set1.add(x);
                set2.remove(x);
            }
            for (int x : B) {
                set1.add(x);
                set2.remove(x);
            }
        } else if ("<".equals(op)) {
            if (set2.isEmpty()) {
                for (int x : A) {
                    if (!set1.contains(x)) set2.add(x);
                }
            } else {
                Set<Integer> set3 = new HashSet<>();
                for (int x : A) {
                    if (set2.contains(x)) set3.add(x);
                    else set1.add(x);
                }
                set2 = set3;
            }
        } else {
            if (set2.isEmpty()) {
                for (int x : B) {
                    if (!set1.contains(x)) set2.add(x);
                }
            } else {
                Set<Integer> set3 = new HashSet<>();
                for (int x : B) {
                    if (set2.contains(x)) set3.add(x);
                    else set1.add(x);
                }
                set2 = set3;
            }
        }
    }
    if (set2.isEmpty()) {
        out.print(N - set1.size());
    } else out.print(set2.size());
}
```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

ykexc

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.2 （C++代码）

C语言训练-求PI* （C语言代码）（正确结果竟然是谜一样的3.141591）

川哥的吩咐（C++代码）

C二级辅导-计负均正（C语言代码）

不容易系列（C语言代码）

贪心,求交集或并集

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

妹子杀手的故事（C语言代码）

求组合数（C语言代码）

1011题解

局部变量作函数返回值的问题

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

C二级辅导-分段函数（C语言代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

C语言训练-最大数问题（C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言描述——递归算法）

ykexc

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.2 （C++代码）

C语言训练-求PI* （C语言代码）（正确结果竟然是谜一样的3.141591）

川哥的吩咐 （C++代码）

C二级辅导-计负均正 （C语言代码）

不容易系列 （C语言代码）

贪心,求交集或并集

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

妹子杀手的故事 （C语言代码）

求组合数 （C语言代码）

1011题解

局部变量作函数返回值的问题

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

C二级辅导-分段函数 （C语言代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

C语言训练-最大数问题 （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言描述——递归算法）

川哥的吩咐（C++代码）

C二级辅导-计负均正（C语言代码）

不容易系列（C语言代码）

　　评论区

妹子杀手的故事（C语言代码）

求组合数（C语言代码）

C二级辅导-分段函数（C语言代码）

C语言训练-最大数问题（C语言代码）