7-52 La intersección de dos secuencias de listas enlazadas ordenadas (20 punto (s))

Ejemplo de entrada de portal
1:

1 2 5 -1
2 4 5 8 10 -1

Ejemplo de salida 1:

2 5

Ejemplo de entrada 2:

1 2 2 3 3 4 -1
0 2 2 3 5 6 -1

Ejemplo de salida 2:

2 2 3

Nota
gama ①Data, 1E7 nivel, el wa último nodo es menor que el rango de datos ②Judging.
Si la intersección está vacía, y NULL salida si la intersección está vacía; ③a
serie se emitirá en varias ocasiones
-.
Pensamientos fila barril

#include<iostream>
using namespace std;
const int N=1e7+10;
int seq1[N],seq2[N];
int main()
{
    
    
	int t,cnt=0,sum=0;
	while(cin>>t&&t!=-1)
		 seq1[t]++;
	while(cin>>t&&t!=-1)
		 seq2[t]++;
	for(int i=0;i<N;i++)
		if(seq1[i]&&seq2[i])sum++;
	if(!sum)
		printf("NULL");
	else for(int i=0;i<N;i++)
		while(seq1[i]&&seq2[i])
			seq1[i]--,seq2[i]--,printf(!cnt++?"%d":" %d",i);
}