【1273：三个有序数组的交集】【归并】

 

/*
三个有序数组，输出交集问题  
*/ 

#include <bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int n,m,q;
int A[N],B[N],C[N];

void fun(int *A,int *B,int *C)
{
    int i=1,j=1,k=1;
	while(i<=n&&j<=m&&k<=q)
	{
	
		if(A[i]==B[j]&&A[i]==C[k])  //如果三者相等       
		{
			cout<<A[i]<<" ";
		   	i++;
			j++;
			k++;	
			continue;	
		}
		
		//如果三者不等  
		int maxv=max(A[i],max(B[j],C[k]));
		while(A[i]<maxv) i++;
		while(B[j]<maxv) j++;
		while(C[k]<maxv) k++;
	}
	
	cout<<endl;
}
int main()
{
	cin>>n>>m>>q;
	for(int i=1;i<=n;i++)
	{
		cin>>A[i]; 
	}
	
	for(int j=1;j<=m;j++)
	{
		cin>>B[j];
	}
	
	for(int k=1;k<=q;k++)
	{
		cin>>C[k];
	}
	
	fun(A,B,C);
	
	return 0;
}