题目:
已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的交集新链表S3。
输入格式:
输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列)。数字用空格间隔。
输出格式:
在一行中输出两个输入序列的交集序列,数字间用空格分开,结尾不能有多余空格;若新链表为空,输出NULL。
输入样例:
1 2 5 -1
2 4 5 8 10 -1
输出样例:
2 5
第一步,先搞了一个向量,然后往里面填数
点击查看代码
vector<int>list;
int data,cnt = 0
unsigned int pos = 0;
while(cin>>data;data!=-1){
list.push_back = data;
}
if
while()
完全代码:
点击查看代码
#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int a[10000000];
int main(){
int pos = 0;
while(1){
int x;
cin>>x;
if(x==-1){
break;
}
else
a[pos++] = x;
}
while(1){
int x;
cin>>x;
if(x==-1){
break;
}
else
a[pos++]=x;
}
if(pos==0){
cout<<"NULL"<<endl;
return 0;
}
sort(a,a+pos);
for(int i=0;i<pos;i++){
if(i==pos-1)
cout<<a[i]<<' ';
else
cout<<a[i]<<' ';
}
return 0;
}