用java做的,最后一组数据过不了,不知道为什么
public static void main (String[] args) {
Scanner scanner=new Scanner (System.in);
int tmp=0;
LinkedList <Integer> list1=new LinkedList<> ();
LinkedList<Integer> list2=new LinkedList<> ();
String str1[]=scanner.nextLine ().split (" ");
String str2[]=scanner.nextLine ().split (" ");
for (int i = 0 ; i < str1.length-1 ; i++) {
list1.add (Integer.parseInt (str1[i]));
}
for (int i = 0 ; i < str2.length-1 ; i++) {
list2.add (Integer.parseInt (str2[i]));
}
int i=0;
int j=0;
LinkedList<Integer> res=new LinkedList<> ();
while (i<list1.size ()&&j<list2.size ()){
int a1=list1.get (i);
int b1=list2.get (j);
if(a1<b1){
i++;
}else if(a1>b1) {
j++;
}else if(a1==b1){
res.add (list1.get (i));
i++;
j++;
}
}
if(res.isEmpty ()){
System.out.println ("NULL");
}else {
for (int k = 0 ; k <res.size ()-1 ; k++) {
System.out.print (res.get (k)+" ");
}
System.out.print (res.get (res.size ()-1));
}
}