1-7 两个有序链表序列的交集 (20 分)

ps：2019年8月31日 不超时版本~1-7 两个有序链表序列的交集 (20 分)

已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。

输入格式:

输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。

输出格式:

在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。

输入样例:

1 2 5 -1
2 4 5 8 10 -1

输出样例:

2 5

 我又没用链表，超时了....，也不复杂，不知道为啥超时，可能就是防止不用链表做这道题吧

我觉得这道题用个map挺好的，复杂度也不高，时间复杂度空间复杂度都是挺低的，肯定有问题，日后研究下

#include<iostream>
#include<map>
using namespace std;
map<int,int>a;
int main(){
	int n=0;
	while(n!=-1){
		cin>>n;
		a[n]=10;
	}a[-1]=0;
	int flag=0;
	while(1){
		cin>>n;
		if(n==-1){
			if(flag==0){
				cout<<"NULL";
			}
			return 0;
		}
		if(a[n]==10){
			if(flag){
				cout<<" ";
			}flag=1;
			cout<<n;
            a[n]=0;	
		}		
	}
	return 0;
}