并集的大小

问题描述

有两个数的集合 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;
}