7-52 两个有序链表序列的交集 STL做法

用好STL内置的求交集函数

#include <bits/stdc++.h>
using namespace std;

int main()
{
    vector<long long> a,b,c;
    long long x,length,i;
    
    while(true)
        {
            scanf("%ld",&x);
            if(x==-1)
                break;
            a.push_back(x);
        }
    
    while(true)
        {
            scanf("%ld",&x);
            if(x==-1)
                break;
            b.push_back(x);
        }
    
    c.resize(min(a.size(),b.size()));
    set_intersection(a.begin(),a.end(),b.begin(),b.end(),c.begin());
    //用好STL内置的求交集函数，注意c要提前分配好大小，遇到大数据的时候和手打的差距就体现出来了
    if(!c.empty()&&c[0]!=0)
    {
        length=c.size();
        for(i=0;i<length&&c[i]!=0;i++)
        {
            if(i!=0)
                printf(" ");
            printf("%ld",c[i]);
        }
    }
    
    else
        printf("NULL");
}