杭电2034

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;
}