4 集合的“交”与“并”

给出两个由数字组成的集合，请求这两个集合的“交”和“并”。

输入格式:

给一个n，m 代表两个数列的大小 (0 <= n,m <=2e5)

如果n>0，则接下来一行， n个数空格隔开，代表第一个集合中的数。

如果m>0，则接下来一行， m个数空格隔开，代表第二个集合中的数。

-1e9<=ai,bi<=1e9

输出格式:

第一行首先输出两个数列交的集合中元素个数，如果元素个数大于0，则紧接着在这行输出“交集”的元素，按数值大小升序排列（本行输出多个数据时，用空格隔开，如果只有一个元素个数，行末无空格）

第二行首先输出两个数列并的集合中元素个数，如果元素个数大于0，则紧接着在这行输出“并集”的元素，按数值大小升序排列（本行输出多个数据时，用空格隔开，如果只有一个元素个数，行末无空格）

如果结果为空集，输出数量后，不要有多余空格

输入样例1:

1 3
1
1 3 4

结尾无空行

输出样例1:

1 1
3 1 3 4

结尾无空行

输入样例2:

1 3
1
2 3 4

结尾无空行

输出样例2:

0
4 1 2 3 4

结尾无空行

#include<stdio.h>
#include<stdlib.h>
#include<set>
using namespace std;
int main(){
    set<int>a,b,c;
    set<int>::iterator ia,ib;
    int n,m,temp;
    scanf("%d%d",&n,&m);
    if(n>0){
        for(int i=0;i<n;i++)
            {
                scanf("%d",&temp);
                a.insert(temp);
            }
    }
    if(m>0){
        for(int i=0;i<m;i++)
            {
                scanf("%d",&temp);
                b.insert(temp);
            }

    }
    for(ia=a.begin();ia!=a.end();ia++){
        if(b.count(*ia))c.insert(*ia);

    }
    for(ia=b.begin();ia!=b.end();ia++)
        a.insert(*ia);
    printf("%d",c.size());
    if(c.size()){ 
        for(ia=c.begin();ia!=c.end();ia++)
            printf(" %d",*ia);
    
    }
    printf("\n%d",a.size());
    if(a.size()){
         for(ia=a.begin();ia!=a.end();ia++)
            printf(" %d",*ia);

    }
    system("pause");
}