题目:
描述:已知两非递减的顺序线性表,要求合并
成一个新的非递减顺序线性表。
输入:输入包含四行,第一行为自然数n,表示第一个非递减顺序线性表的长度,第二行为n个自然数构成的非递减顺序线性表,第三行为自然数m,表示第二个非递减顺序线性表的长度,第四行为m个自然数构成的非递减顺序线性表。
输出:用一行输出合并后的非递减顺序线性表,各数之间用一个空格隔开。
样例输入:2
1 3
3
2 3 6
样例输出:1 2 3 3 6
代码:
java
import java.util.*;
public class Xingyuxingxi {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int a,b;
int []sum=new int[100010];
a=sc.nextInt();
int a1;
for (int i = 0; i < a; i++) {
a1= sc.nextInt();
sum[a1]++;
}
b=sc.nextInt();
int b1;
for (int i = 0; i < b; i++) {
b1 = sc.nextInt();
sum[b1]++;
}
for(int i=0;i<100010;)
{
if(sum[i]!=0) {
System.out.print(i + " ");
sum[i]--;
}
else
{
i++;
}
}
}
}