[传智杯 #3 决赛] 课程
题目背景
disangan233 喜欢数数,于是他想让你帮他回答一个问题。
题目描述
传智专修学院提供 A , B A,B A,B 两个课程,分别有 n , m n,m n,m 个学生报名。报名 A A A 的学生的编号为 a n a_n an,报名 B B B 的学生的编号为 b m b_m bm,求有多少个学生同时报名了两个课程。
对于所有数据, n , m , a i , b i ≤ 20 n,m,a_i,b_i\leq 20 n,m,ai,bi≤20,保证每个课程报名的学生编号不会重复。
输入格式
输入共 3 3 3 行。
第 1 1 1 行输入 2 2 2 个正整数 n , m n,m n,m。
第 2 2 2 行输入 n n n 个正整数 a 1 … a n a_1\ldots a_n a1…an,表示报名课程 A A A 的学生编号。
第 3 3 3 行输入 m m m 个正整数 b 1 … b m b_1\ldots b_m b1…bm,表示报名课程 B B B 的学生编号。
学生编号不保证从小到大排序。
输出格式
输出共 1 1 1 行 1 1 1 个整数,表示答案。
样例 #1
样例输入 #1
5 5
1 2 3 4 5
1 3 4 5 6
样例输出 #1
4
提示
样例解释
我们发现, 1 , 3 , 4 , 5 1,3,4,5 1,3,4,5 这 4 4 4 名学生同时报名了两门课程,所以答案是 4 4 4。
#include<iostream>
using namespace std;
int main(){
int n,m,i,j;
long long a[1004],b[1004];
int count=0;
cin>>n>>m;
for(i=0;i<n;i++){
cin>>a[i];
}
for(j=0;j<m;j++){
cin>>b[j];
}
for(i=0;i<n;i++){
for(j=0;j<m;j++){
if(a[i]==b[j]) count++;
}
}
cout<<count;
}