西南科技大学OJ系统 #941: 有序顺序表的合并操作的实现

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

输入

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

输出

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

样例输入

样例输出

1 2 3 3 6

#include<stdio.h>
#include<malloc.h>typedef struct
{int *array;int length;
}sqList;sqList GetData()
{sqList L;int list_length;scanf("%d",&list_length);L.array = (int *)malloc(sizeof(int)*list_length);for(int i=0; i<list_length; i++){scanf("%d",& L.array[i]);}L.length = list_length;return L;
}void Display(sqList L)
{for(int i=0; i<L.length-1; i++){printf("%d ",L.array[i]);}printf("%d\n",L.array[L.length-1]);
}sqList Union(sqList Ln,sqList Lm)
{sqList L;int k=0;int add_length=Ln.length+Lm.length;L.array = (int *)malloc(sizeof(int)*add_length);for(int i=0;i<Ln.length;i++){L.array[k++]=Ln.array[i];}for(int j=0;j<Lm.length;j++){L.array[k++]=Lm.array[j];}L.length = add_length;return L;
}sqList BubbleSort(sqList L)
{int i, j, temp;for (i=0; i<L.length-1; i++)for (j=0; j<L.length-1-i; j++){if (L.array[j] > L.array[j+1]){temp = L.array[j];L.array[j] = L.array[j+1];L.array[j+1] = temp;}}return L;
}int main()
{sqList Ln,Lm,finL;Ln = GetData();Lm = GetData();finL = Union(Ln,Lm);finL = BubbleSort(finL);Display(finL);return 0;
}

西南科技大学OJ系统 #941: 有序顺序表的合并操作的实现相关推荐

￥1-1 SWUST oj 941: 有序顺序表的合并操作的实现
有序顺序表的合并操作的实现题目描述源代码题目描述源代码 #include<iostream> #include<malloc.h> using namespace st ...
数据结构——有序顺序表的合并
以下是数据结构中关于有序顺序表的合并的基础操作(编程风格参考严蔚敏版数据结构). 头文件及宏 #include<iostream> #include<stdio.h> usin ...
两个有序顺序表的合并
顺序表合并存储结构 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) ...
顺序表应用6：有序顺序表查询
顺序表应用6:有序顺序表查询 Time Limit: 7MS Memory Limit: 700KB Submit Statistic Problem Description 顺序表内按照由小到大的次 ...
顺序表-有序顺序表表示集合-并集（两者比较，小者放入C，未遍历继续放入）
顺序表的存储结构: typedef struct{int data[Maxsize]; //存在顺序表中的元素int length; //存放顺序表的长度}SqList; 分析: 这里有序的顺序表,可 ...
顺序表-有序顺序表表示集合-交集（while + 值比较）
顺序表的存储结构: typedef struct{int data[Maxsize]; //存在顺序表中的元素int length; //存放顺序表的长度}SqList; 分析: 前面的顺序表是没有在 ...
[SDUT](3329)顺序表应用5：有序顺序表归并 ---有序表归并（线性表）
顺序表应用5:有序顺序表归并 Time Limit: 100MS Memory Limit: 880KB Submit Statistic Discuss Problem Description 已知 ...
递增有序顺序表的插入 (20分) 实验目的：1、掌握线性表的基本知识 2、深入理解、掌握并灵活运用线性表。3、熟练掌握线性表的存储结构及主要运算的实现已知顺序表L递增有序，将X插入到线性表的适当位置
递增有序顺序表的插入 (20分) 实验目的:1.掌握线性表的基本知识 2.深入理解.掌握并灵活运用线性表.3.熟练掌握线性表的存储结构及主要运算的实现已知顺序表L递增有序,将X插入到线性表的适当位置 ...

西南科技大学OJ系统 #941: 有序顺序表的合并操作的实现

西南科技大学OJ系统 #941: 有序顺序表的合并操作的实现相关推荐

最新文章

热门文章