合并两个有序数组

已知两组递增的有序数列(数据无重复)。编写程序将两组数列合并为一组递增的有序数列,且合并后的该组数列中相同的整数只出现一次。

如(1​5​7​9​)∪(2​3​7​10​)⇒(1​2​3​5​7​9​10​)

输入格式:

第一行输入第一个数组的元素个数m(m≤10),之后依次输入m个递增的整数;
第三行输入第二个数组的元素个数n(n≤10),之后依次输入n个递增的整数,数据之间以空格间隔。

输出格式:

在一行中依次输出合并后的递增数列,每个数据之间有一个空格,行末无多余空格。

输入样例:

4
1 5 7 9
4
2 3 7 10

输出样例:

1 2 3 5 7 9 10

C语言:

思路:

1、这题主要是考虑两个地方:(1)如何去除相同的数字 (2)如何去进行正向排序

2、在完成这两个任务之前,我们需要去做一件事情,输入的是两个数列,但是我们最好把他们合并到一个数组中,可以考虑我的方法,只需要创建一个数组

3、我们先进行排序,这个 排序有很多种方法,我们熟知的并且能够使用的还是比较排序和冒泡排序,两者都是需要掌握的,此处不细说

4、在我们排序完后,我们可以得到递增的数列,而后我们可以进行数与数的比较,如果不同位置i和j(i

上代码!

#include 
int main(){
    int n,m,t=0,count=0;
    int a[20];   
    scanf("%d",&n);
    for(int i=0;ia[j])
            {
                int temp=a[i];
                a[i]=a[j];
                a[j]=temp;
            }
    }     
    int l=m+n;
    for(int i=0;i

你可能感兴趣的:(PTA,数据结构,c语言)