杭电2034

来源:互联网 发布:认字软件 编辑:程序博客网 时间:2024/05/29 08:28

2034

#include <iostream>#include <algorithm>using namespace std;int main(){    int m,n;    while(cin>>m>>n&&(m!=0||n!=0)){        int i=0,j=0;        int a[202],b[101],c[202];        while(i+j<m+n){            if(i<m){                cin>>a[i];                c[i]=a[i];                i++;            }else{                cin>>b[j];                c[i+j]=b[j];                j++;            }        }        j=m+n;        sort(c,c+j);        j=0;        //寻找到交集部分,并取其在A和B的补集并入A中        while(j<m+n){            if(c[j]!=c[j+1]){                a[i]=c[j];                i++;                j++;            }else{                j+=2;            }        }        sort(a,a+i);        j=0;        //将A中重复的部分输出        while(j<i){            if(a[j]==a[j+1]){                cout<<a[j]<<" ";                j+=2;                m=n=0;//标注是否输出            }else{                j++;            }        }        if(m!=0||n!=0){            cout<<"NULL";        }        cout<<endl;    }    return 0;}
0 0
原创粉丝点击