2018年全国多校算法寒假训练营练习比赛（第四场）C-求交集

给你两个升序排列的集合，求出两个集合的交集。
//
2 3
1 2
1 2 3

输出：1 2
//

#include<bits/stdc++.h>
using namespace std;
int  main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF)
    {


        int a[n];
        int b[m];
        for(int i=0; i<n; i++)
            scanf("%d",&a[i]);
        for(int i=0; i<m; i++)
            scanf("%d",&b[i]);
        vector<int> res; //保存结果
        int i = 0,j = 0;
        while (i < n &&j < m) //查找
        {
            if (a[i]>b[j])
                j++;
            else if (a[i] < b[j])
                i++;
            else
            {
                res.push_back(a[i]);
                i++;
                j++;
            }
        }

        if(res.empty())
            printf("empty");
        else
        {

            int t=res.size();
            for( int i=0; i<t; i++)
            {

                printf("%d",a[i]);
                if(i!=t-1)
                    printf(" ");
            }


        }
        printf("\n");
    }
}