/*携程面试*/四个数组，都已经排好序，找出四个数组的交集

首先找连个数组的交集，分别指定i,j指向连个数组头部，对i,j进行

比较，i的值大于j的值，j++;i的值小于j的值,i++;相等，则保存；​

然后再求连个交集的交集；复杂度应为Ｏ（Ｍ＋Ｎ＋Ｐ＋Ｑ）​

//求数组a,b交集；交集存于a,并返回k,k为交集长度；

//求数组a,b交集；交集存于a,并返回k,k为交集长度；
Intersection(int a[],int b[],int a_size,int b_size)
{
    if(a_size<=0&&b_size<=0) exit(0);
    int i=0,j=0,k=0;
    while(i<a_size&&j<b_size)
    {
        if(a[i]>a[j]) j++;
        else if(a[i]<a[j]) i++;
        else 
        {
            a[k]=a[i];
            i++;
            j++;
            k++;
        }
    }
    return k;
}

//求a,b,c,d的交集;交集存于a,并返回k,k为交集长度;
Intersection_4(int a[],int b[],int c[],int d[],int a_size,int b_size,int c_size,int d_size)
{
    a.size=Intersection(a,b,a_size,b_size);
    c.size=Intersection(c,d,c_size,d_size);
    return Intersection(a,c,a_size,c_size);
}