第一次：1-7 两个有序链表序列的交集

1-7 两个有序链表序列的交集

分数 20
作者 DS课程组
单位 浙江大学
已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。

输入格式:
输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。

输出格式:
在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。

输入样例:
1 2 5 -1
2 4 5 8 10 -1
输出样例:
2 5

代码长度限制 16 KB 时间限制 1000 ms 内存限制 64 MB C++ (g++)

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

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    vector<int> v1,v2,v3;
    int x;
    while(cin>>x,x!=-1)
    {
        v1.push_back(x);
    }
    while(cin>>x,x!=-1)
    {
        v2.push_back(x);
    }
    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),inserter(v3,v3.begin()));
    if(v3.empty())
    {
        cout<<"NULL";
        return 0;
    }
    for(auto it=v3.begin();it!=v3.end();it++)
    {
        if(it==v3.begin())
            cout<<*it;
        else
            cout<<" "<<*it;
    }

}

总结：构造三个动态数组，在最后一个是不等于-1的条件下输入x到两个数组，运用set-intersection求两数组的交集并放在另一个数组里，如果交集为空则输出NULL，否则输出交集中的数。

最后

以上就是腼腆帅哥为你收集整理的第一次：1-7 两个有序链表序列的交集的全部内容，希望文章能够帮你解决第一次：1-7 两个有序链表序列的交集所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。