P8833 [传智杯 #3 决赛] 课程 ----- 集合求交集

题目背景

disangan233 喜欢数数,于是他想让你帮他回答一个问题。

题目描述

传智专修学院提供 A,BA,B 两个课程,分别有 n,mn,m 个学生报名。报名 AA 的学生的编号为 a_nan,报名 BB 的学生的编号为 b_mbm,求有多少个学生同时报名了两个课程。

对于所有数据,n,m,a_i,b_i\leq 20n,m,ai,bi20,保证每个课程报名的学生编号不会重复。

输入格式

输入共 33 行。

第 11 行输入 22 个正整数 n,mn,m。

第 22 行输入 nn 个正整数 a_1\ldots a_na1an,表示报名课程 AA 的学生编号。

第 33 行输入 mm 个正整数 b_1\ldots b_mb1bm,表示报名课程 BB 的学生编号。

学生编号不保证从小到大排序。

输出格式

输出共 11 行 11 个整数,表示答案。

输入输出样例

输入 #1
5 5
1 2 3 4 5
1 3 4 5 6
输出 #1
4
#include <iostream>
#include<iomanip>
#include <math.h>
#include <vector>
#include <unordered_set>

using namespace std; 


int main() {
    int n, m;
    int stu_a, stu_b;
    int res = 0;
    cin >> n >> m;
    unordered_set<int> a, b;
    while (n--) {
        cin >> stu_a;
        a.insert(stu_a);
    }
    while (m--) {
        cin >> stu_b;
        b.insert(stu_b);
    }
    for (auto && i = a.begin(); i != a.end(); ++i) {
        //cout << " " << *i << endl;
        if (b.count(*i)) res++;
    }
    cout << res;
    return 0;
}
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值