问题 1052: [编程入门]链表合并

题目描述

已有a、b两个链表，每个链表中的结点包括学号、成绩。要求把两个链表合并，按学号升序排列。

输入

第一行，a、b两个链表元素的数量N、M,用空格隔开。 接下来N行是a的数据 然后M行是b的数据 每行数据由学号和成绩两部分组成

输出

按照学号升序排列的数据

样例输入

2 3
5 100
6 89
3 82
4 95
2 10

样例输出

2 10
3 82
4 95
5 100
6 89
分析：首先输入两个链表中数据的个数，将学号保存再list数组中，将学号和成绩保存再list1链表中， 然后将list数组中的学号按照升序排列，循环数组中的数据
并拆分链表中的数据获取学号，如果有和数组中的数据相同即输出链表中的数据，由此循环便可正确输出。

import java.util.Arrays;
import java.util.LinkedList;
import java.util.Scanner;

public class Main{
public static void main(String args[]){
　　Scanner in = new Scanner(System.in);
　　LinkedList<String> list1 = new LinkedList<String>();
　　int N = in.nextInt();
　　int M = in.nextInt();
　　int list[] = new int[N+M];
　　for(int i=0;i<N+M;i++){
　　　　list[i] = in.nextInt();
　　　　list1.add(list[i]+" "+in.nextInt());
}
　　　　Arrays.sort(list);
　　　　for(int i=0;i<list.length;i++){
　　　　　　for(int j = 0;j<list.length;j++){
　　　　　　　　int a = list[i];
　　　　　　　　if(a==Integer.parseInt(list1.get(j).split("\\s+")[0])){
　　　　　　　　　　System.out.println(list1.get(j));
　　　　　　　　　　break;
　　}
}
}

}
}