问题描述
有两个数的集合 A 和 B (每个集合里面没有重复的数),请你看一下 A + B 的元素个数。
输入格式
第一行: m 和 n ,用空格隔开,分别表示 A 和 B 集合数的个数。
第二行: m 个数,表示的是 A 集合,用空格隔开。
第三行: n 个数,表示的是 B 集合,用空格隔开。
输出格式
一行一个整数表示 A + B , 即 A 、 B 两个集合里的数合并到一起并且重复的只保留一个 。
输入数据 1
5 4
1 2 3 4 5
5 6 7 8
输出数据 1
8
数据范围与约定
1<m,n<300
集合里的数的绝对值 <10000
代码
#include<bits/stdc++.h>
using namespace std;
int main(){
int m,n;
cin>>m>>n;
int a[m],b[n];
for(int i=0;i<m;i++){
cin>>a[i];
}
for(int i=0;i<n;i++){
cin>>b[i];
}
int ans=m+n;
int t=0;
for(int i=0;i<m;i++){
t=0;
for(int j=0;j<n;j++){
if(a[i]==b[j]){
t=1;
}
}
if(t==1){
ans--;
}
}
cout<<ans;
return 0;
}