西南科技大学OJ题有序顺序表的合并操作的实现0941

有序顺序表的合并操作的实现

已知两非递减的顺序线性表，要求合并成一个新的非递减顺序线性表。(测试数据为整型)

输入

输入包含四行，第一行为自然数n，表示第一个非递减顺序线性表的长度;
第二行为n个自然数构成的非递减顺序线性表;
第三行为自然数m，表示第二个非递减顺序线性表的长度;
第四行为m个自然数构成的非递减顺序线性表。

输出

输出：用一行输出合并后的非递减顺序线性表，各数之间用一个空格隔开。

样例输入

样例输出

1 2 3 3 6

#include<stdio.h>
struct SqList//声明顺序表结构体
{int data[100];int length;
}LA,LB,LC; void UnionList(SqList *LA,SqList *LB,SqList *LC)
{int i=0,j=0,k=0;while(i<LA->length&&j<LB->length)//比较顺序表1和顺序表2的值将小的储存在LC中 {if(LA->data[i]<LB->data[j]){LC->data[k]=LA->data[i];i++;k++;}else{LC->data[k]=LB->data[j];j++;k++;}}while(i<LA->length){LC->data[k]=LA->data[i];i++;k++;}while(j<LB->length){LC->data[k]=LB->data[j];j++;k++;}LC->length=k;
}void DispList(SqList *LC)//输出合并后的顺序表
{for(int i=0;i<LC->length;i++){printf("%d ",LC->data[i]);}
}
int main()
{scanf("%d",&LA.length);//储存第一个 顺序表的长度 for(int i=0;i<LA.length;i++){scanf("%d",&LA.data[i]);//储存第一个顺序表的数据 }scanf("%d",&LB.length);//储存第二个 顺序表的长度 for(int i=0;i<LB.length;i++){scanf("%d",&LB.data[i]);//储存第二个顺序表的数据 }UnionList(&LA,&LB,&LC);//合并 DispList(&LC);//输出结果
}
/*
#include<stdio.h>
int main()
{int a[100],m,n;scanf("%d",&m);for(int i=0;i<m;i++){scanf("%d",&a[i]);}scanf("%d",&n);for(int i=m;i<n+m;i++){scanf("%d",&a[i]);}for(int i=0;i<m+n;i++){for(int j=0;j<m+n-1;j++){if(a[j]>a[j+1]){int k=a[j];a[j]=a[j+1];a[j+1]=k;}}}for(int i=0;i<n+m;i++){printf("%d ",a[i]);}}*/

西南科技大学OJ题有序顺序表的合并操作的实现0941相关推荐

￥1-1 SWUST oj 941: 有序顺序表的合并操作的实现
有序顺序表的合并操作的实现题目描述源代码题目描述源代码 #include<iostream> #include<malloc.h> using namespace st ...
数据结构——有序顺序表的合并
以下是数据结构中关于有序顺序表的合并的基础操作(编程风格参考严蔚敏版数据结构). 头文件及宏 #include<iostream> #include<stdio.h> usin ...
西南科技大学OJ题顺序表插入操作的实现0943
顺序表插入操作的实现建立长度为n的顺序表,在指定的数据元素item之前插入数据元素data.如果指定的数据元素item不存在,则将data插入到顺序表的尾端.(数据类型为整型) 输入第一行为顺序表 ...
两个有序顺序表的合并
顺序表合并存储结构 typedef struct{ElemType *elem; int Length; int ListSize; }SqList; 1.初始化线性表La,Lb,Lc 2.设置变量 ...
俩个有序顺序表的合并（好好学习）
Elementype GetElem(list L, Position pos) {if (pos<0 || pos>L->last){return ERROR;}else{retu ...
西南科技大学OJ题邻接矩阵到邻接表1055
邻接矩阵到邻接表 5000(ms) 10000(kb) 2341 / 5552 假设无向图G采用邻接矩阵存储,编写一个算法输出邻接表. 输入第一行为一个整数n,表示顶点的个数(顶点编号为0到n-1) ...
西南科技大学OJ题单链表的删除操作的实现0953
单链表的删除操作的实现 1000(ms) 65535(kb) 2896 / 13622 建立长度为n的单链表,删除第i个结点之前的结点. 输入第一行为自然数n,表示链式线性表的长度: 第二行为n个自 ...
西南科技大学OJ题求最小生成树(Prim算法）1075
求最小生成树(Prim算法) 1000(ms) 10000(kb) 2256 / 4495 Tags: 生成树求出给定无向带权图的最小生成树.图的定点为字符型,权值为不超过100的整形.在提示中已经 ...
西南科技大学OJ题哈夫曼译码0986
哈夫曼译码 1000(ms) 10000(kb) 1974 / 4142 通常要求根据给定的编码本对密文进行解码.现已给定相应字符的哈夫曼编码,要求根据编码对密文进行解码.(建立哈夫曼树以及编码.主函 ...
西南科技大学OJ题邻接矩阵存储简单路径1070
邻接矩阵存储简单路径 5000(ms) 10000(kb) 2197 / 4175 Tags: 邻接矩阵假设无向图G采用邻接矩阵存储,设计一个算法,输出图G中从顶点u到v的所有简单路径. 输入简单 ...

西南科技大学OJ题有序顺序表的合并操作的实现0941

西南科技大学OJ题有序顺序表的合并操作的实现0941相关推荐

最新文章

热门文章

西南科技大学OJ题 有序顺序表的合并操作的实现0941

西南科技大学OJ题 有序顺序表的合并操作的实现0941相关推荐

最新文章

热门文章

西南科技大学OJ题有序顺序表的合并操作的实现0941

西南科技大学OJ题有序顺序表的合并操作的实现0941相关推荐