顺序表应用5:有序顺序表归并
Time Limit: 100ms Memory limit: 800K 有疑问?点这里^_^
题目描述
已知顺序表A与B是两个有序的顺序表,其中存放的数据元素皆为普通整型,将A与B表归并为C表,要求C表包含了A、B表里所有元素,并且C表仍然保持有序。
输入
输入分为三行:
第一行输入m、n(1<=m,n<=10000)的值,即为表A、B的元素个数;
第二行输入m个有序的整数,即为表A的每一个元素;
第三行输入n个有序的整数,即为表B的每一个元素;
输出
输出为一行,即将表A、B合并为表C后,依次输出表C所存放的元素。
示例输入
5 3
1 3 5 6 9
Time Limit: 100ms Memory limit: 800K 有疑问?点这里^_^
题目描述
已知顺序表A与B是两个有序的顺序表,其中存放的数据元素皆为普通整型,将A与B表归并为C表,要求C表包含了A、B表里所有元素,并且C表仍然保持有序。
输入
输入分为三行:
第一行输入m、n(1<=m,n<=10000)的值,即为表A、B的元素个数;
第二行输入m个有序的整数,即为表A的每一个元素;
第三行输入n个有序的整数,即为表B的每一个元素;
输出
输出为一行,即将表A、B合并为表C后,依次输出表C所存放的元素。
示例输入
5 3
1 3 5 6 9
2 4 10
# include <stdio.h>
# include <stdlib.h>
typedef struct node{
int *a;
int length;
} Node;
void create_list(Node&L,int num);
void merge_list(Node&La,Node&Lb,Node&Lc);
void display_list(Node&L);
void input_list(Node&L,int num);
int main()
{
int n,m;
scanf("%d %d",&m,&n);
Node La,Lb,Lc;
create_list(La,m);
input_list(La,m);
create_list(Lb,n);
input_list(Lb,n);
create_list(Lc,m+n);
merge_list(La,Lb,Lc);
display_list(Lc);
}
void create_list(Node&L,int num)
{
int i;
L.a = (int *)malloc(sizeof(int)*num);
L.length = num;
}
void merge_list(Node&La,Node&Lb,Node&Lc)
{
int ia,ib,ic;
ia = ib = ic = 0;
while(ia < La.length && ib <Lb.length)
{
if(La.a[ia]<Lb.a[ib])
{
Lc.a[ic] = La.a[ia];
ic++;
ia++;
}
else
{
Lc.a[ic] = Lb.a[ib];
ic++;
ib++;
}
}
/*退出while循环后判断La,Lb是否还有元素*/
while(ia<La.length)
{
Lc.a[ic] = La.a[ia];
ic++;
ia++;
}
while(ib<Lb.length)
{
Lc.a[ic] = Lb.a[ib];
ic++;
ib++;
}
}
void display_list(Node&L)
{
int i;
printf("%d",L.a[0]);
for(i=1;i<L.length;i++)
{
printf(" %d",L.a[i]);
}
printf("\n");
}
void input_list(Node&L,int num)
{
int i;
for(i=0;i<num;i++)
{
scanf("%d",&L.a[i]);
}
}