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

注意：序列为空的情况。
没有说明数据大小，考虑用vector存。

#include<bits/stdc++.h>
using namespace std;
vector<int> A,B;
int flag=0;
void SameSet(){
	int i=0,j=0;
	while(i<A.size()&&j<B.size()){
		if(A[i]<B[j]) i++;
		else if(A[i]>B[j]) j++;
		else {
			if(flag==0){
				printf("%d",A[i]);
				flag=1;
			}else{
				printf(" %d",A[i]);
			}
			i++,j++;
		}	
	}
}
int main(){
	int num;
	while(1){
		scanf("%d",&num);
		if(num==-1) break;
		A.push_back(num);
	}
	while(1){
		scanf("%d",&num);
		if(num==-1) break;
		B.push_back(num);
	}
	if(A.size()==0||B.size()==0) {
		printf("NULL");
		return 0;
	}
	SameSet();
	if(flag==0) printf("NULL");
	return 0;
}