题目描述
输入
第一行输入m、n(1<=m,n<=10000)的值,即为表A、B的元素个数;
第二行输入m个有序的整数,即为表A的每一个元素;
第三行输入n个有序的整数,即为表B的每一个元素;
输出
示例输入
5 3 1 3 5 6 9 2 4 10
示例输出
1 2 3 4 5 6 9 10
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#define LISTINCREASMENT 100
#define LISTSIZE 10
#define OVERFLOW -1
#define OK 1
typedef int ElemType;
typedef struct
{
ElemType * elem;
int length;
int listsize;
} Sqlist;
int SqInitial(Sqlist &L)
{
L.elem=(ElemType *) malloc (LISTSIZE*sizeof(ElemType));
if (!L.elem) exit(OVERFLOW); // 当前存储空间已满;
L.length=0;
L.listsize=LISTSIZE;
return OK;
}
int ListInsert(Sqlist &L,int i,ElemType e) // 在顺序表L的第 i 个元素之前插入新的元素e,
{
if(i<1|| i > L.length+1) printf("ERROR!");// 插入位置不合法
if(L.length>=L.listsize)
{
ElemType*newbase=(ElemType*)realloc(L.elem,(L.listsize+LISTINCREASMENT)
*sizeof(ElemType));
if(!newbase) return OVERFLOW; 当前存储空间已满;
L.elem=newbase;
L.listsize+=LISTINCREASMENT;
}
ElemType * q=&(L.elem[i-1]);
ElemType * p;
for(p=&(L.elem[L.length-1]); p>=q; --p)
*(p+1)=*p; // 插入位置及之后的元素右移;
*q=e; // 插入e;
++L.length; // 表长增1;
return OK;
}
void he(Sqlist &Lb,Sqlist L,Sqlist La)//将表L表La的元素按从小到大插入表Lb;
{
int i=0,k=0,j=0;
while(L.length&&La.length)//表L,表La不为空时;
{
if(L.elem[i]<La.elem[j])
{
Lb.elem[k]=L.elem[i];
L.length--;i++;k++;
}
else
{
Lb.elem[k]=La.elem[j];
La.length--;j++;k++;
}
}
while(L.length)//表L不为空表La为空
{
Lb.elem[k]=L.elem[i];i++;k++;
L.length--;
}
while(La.length)//表La不为空L为空;
{
Lb.elem[k]=La.elem[j];
La.length--;j++;k++;
}
}
int main()
{
int i,j,k,m,n,h,len;
Sqlist L;//表的定义;
SqInitial(L);//表的初始化;
Sqlist La;
SqInitial(La);
Sqlist Lb;
SqInitial(Lb);
scanf("%d%d",&len,&m);
for(j=1;j<=len; j++)
{
scanf("%d",&k);
ListInsert(L,j,k);//表元素的插入;
}
for(h=1;h<=m;h++)
{
scanf("%d",&k);
ListInsert(La,h,k);//表元素的插入;
}
he(Lb,L,La);//两表合成一表;
for(j=1;j<=Lb.length;j++)//表元素的输出;
{
if(j!=Lb.length) printf("%d ",Lb.elem[j-1]);
else
printf("%d\n",Lb.elem[j-1]);
}
}
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn=20010;
typedef struct
{
int *emue;
int lengh;
}lis;
void initlist(lis *L)
{
L->emue=new int [maxn];
L->lengh=0;
}
void creat(lis &L, int k)
{
L.lengh=k;
for(int i=0;i<L.lengh;i++)
{
cin>>L.emue[i];
}
}
void merger(lis &L1, lis &L2, lis &L3)
{
int k=0, i=0, j=0;
while(i<L1.lengh&&j<L2.lengh)
{
if(L1.emue[i]>L2.emue[j])
{
L3.emue[k]=L2.emue[j];
j++;
k++;
}
else
{
L3.emue[k]=L1.emue[i];
i++;
k++;
}
}
for(int n=i;n<L1.lengh;n++)
{
L3.emue[k]=L1.emue[n];
k++;
}
for(int n=j;n<L2.lengh;n++)
{
L3.emue[k]=L2.emue[n];
k++;
}
L3.lengh=k;
}
int main()
{
lis L1, L2, L3;
int m, n;
cin>>n>>m;
initlist(&L1);
creat(L1, n);
initlist(&L2);
creat(L2, m);
initlist(&L3);
merger(L1, L2, L3);
for(int i=0;i<L3.lengh;i++)
cout<<L3.emue[i]<<" ";
return 0;
}
#include <iostream>
using namespace std;
int a[10010],b[10010],c[10100];
int i,j;
int m,n,k;
void merger(int a[],int b[],int c[])
{
k=0;
i=0,j=0;
while(i<n&&j<m)
{
if(a[i]>b[j])
{
c[k++]=b[j++];
}
else
c[k++]=a[i++];
}
while(i<n)
{
c[k++]=a[i++];
}
while(j<m)
{
c[k++]=b[j++];
}
}
int main()
{
cin>>n>>m;
for(i=0;i<n;i++)
cin>>a[i];
for(j=0;j<m;j++)
cin>>b[j];
merger(a,b,c);
for(i=0;i<k-1;i++)
cout<<c[i]<<" ";
cout<<c[k-1]<<endl;
return 0;
}