交集

题目描述
有两个相等长度的正整数序列A和B，都是有序的(递增排序)，同时一个序列中没有重复元素，现在需要求这两个序列的交――序列C，同时打印输出。

输入
输入由多组测试用例组成。

每个测试用例一共有2n+1行，第一行输入为数列的长度n，然后下面2_{n+1行，依次输入序列A中的数。n+2}2n+1行，依次输入序列B中的数。其中 1 <= n <= 50000 , 序列中每个数大小不会超过1000000。

当程序输入n为0时表示结束。

输出

每个测试用例输出一行，先输出序列C的长度，然后依次输出C中的整数，两个数之间间隔一个空格。注意行末不要出现空格。C中的整数递增排序。

样例输入
5
1
2
5
6
7
1
2
4
6
9
0

样例输出
3 1 2 6

最开始敲时，我选择用了两个循环，不停遍历数组进行比较，后来时间超限，才向同学请教知道原来只要一个循环就可以了。

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int main()
{
    int n;
    while( scanf("%d",&n) != EOF && n != 0 )
    {
        int b = 2 * n ,j;
        int a[ b ],i,k = 0;
        for( i = 0; i < 2 * n ; i++ )
            scanf("%d",&a[i]);

        int c[ n ], t = 0;
        if( a[ n - 1 ] < a[ n ] ) k = 0;
        else
            for( i = 0,j = n; i < n && j < n*2; )
            {
                if( a[i] < a[j] ) i++;
                if( a[i] > a[j] ) j++;
                if( a[i] == a[j] ) { c[t] = a[i]; t++; k++; i++ ; j++; }
            }

        printf("%d",k);
        for( t = 0; t < k; t++ )
           printf(" %d",c[t]);
        printf("\n");
    }

    return 0;
}