兩個有序鍊錶序列的交集 20分

2021-10-07 10:20:09 字數 787 閱讀 1082

已知兩個非降序鍊錶序列s1與s2，設計函式構造出s1與s2的交集新鍊錶s3。

輸入格式:

輸入分兩行，分別在每行給出由若干個正整數構成的非降序序列，用−1表示序列的結尾（−1不屬於這個序列）。數字用空格間隔。

輸出格式:

在一行中輸出兩個輸入序列的交集序列，數字間用空格分開，結尾不能有多餘空格；若新鍊錶為空，輸出null。

輸入樣例:


1 2 5 -1


2 4 5 8 10 -1


輸出樣例:


2 5
#include


using


namespace std;


vector<


int> st;


vector<


int> sd;


vector<


int> sq;


vector<


int>


::iterator it;


intmain()


scanf


("%d"


,&n)


;int index=0;


while


(n!=-1


)}scanf


("%d"


,&n);}


if(sq.


size()


==0)cout<<


"null"


;else


for(


int i=


0;isize()


;i++


)}

5 16 兩個有序鍊錶序列的交集 20分

已知兩個非降序鍊錶序列s1與s2，設計函式構造出s1與s2的交集新鍊錶s3。輸入格式 輸入分兩行，分別在每行給出由若干個正整數構成的非降序序列，用 1 1表示序列的結尾 1 1不屬於這個序列 數字用空格間隔。輸出格式 在一行中輸出兩個輸入序列的交集序列，數字間用空格分開，結尾不能有多餘空格 若新鍊錶...

7 11 兩個有序鍊錶序列的交集 （20 分

已知兩個非降序鍊錶序列s1與s2，設計函式構造出s1與s2的交集新鍊錶s3。輸入格式 輸入分兩行，分別在每行給出由若干個正整數構成的非降序序列，用 1表示序列的結尾 1不屬於這個序列 數字用空格間隔。輸出格式 在一行中輸出兩個輸入序列的交集序列，數字間用空格分開，結尾不能有多餘空格 若新鍊錶為空，輸...

7 3 兩個有序鍊錶序列的交集 20 分

已知兩個非降序鍊錶序列s1與s2，設計函式構造出s1與s2的交集新鍊錶s3。輸入格式 輸入分兩行，分別在每行給出由若干個正整數構成的非降序序列，用 1表示序列的結尾 1不屬於這個序列 數字用空格間隔。輸出格式 在一行中輸出兩個輸入序列的交集序列，數字間用空格分開，結尾不能有多餘空格 若新鍊錶為空，輸...