[SDUT](3329)顺序表应用5：有序顺序表归并 ---有序表归并（线性表）

顺序表应用5：有序顺序表归并

Time Limit: 100MS Memory Limit: 880KB

Submit Statistic Discuss

Problem Description

已知顺序表A与B是两个有序的顺序表，其中存放的数据元素皆为普通整型，将A与B表归并为C表，要求C表包含了A、B表里所有元素，并且C表仍然保持有序。

Input

输入分为三行：
第一行输入m、n（1<=m,n<=10000）的值，即为表A、B的元素个数；
第二行输入m个有序的整数，即为表A的每一个元素；
第三行输入n个有序的整数，即为表B的每一个元素；

Output

输出为一行，即将表A、B合并为表C后，依次输出表C所存放的元素。

Example Input

5 3
1 3 5 6 9
2 4 10

Example Output

1 2 3 4 5 6 9 10

Hint

AC代码：

#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;
typedef struct Node
{int a[20010];int length;
}node;
void creatlist(node * &L,int n)
{node *s;node *now;L = (node *)malloc(sizeof(node));for(int i=0;i<n;i++)scanf("%d",&L->a[i]);L->length = n;
}
void mergesort(node *l1, node *l2, node * &lc)
{lc = (node *)malloc(sizeof(node));int i=0;int j=0;int k=0;while(i<l1->length && j<l2->length){if(l1->a[i] < l2->a[j]){lc->a[k] = l1->a[i];i++;k++;}else{lc->a[k] = l2->a[j];j++;k++;}}while(i<l1->length){lc->a[k] = l1->a[i];i++;k++;}while(j<l2->length){lc->a[k] = l2->a[j];j++;k++;}lc->length = k;
}
void print(node *lc)
{int i;printf("%d",lc->a[0]);for(i=1;i<lc->length;i++)printf(" %d",lc->a[i]);printf("\n");
}
int main()
{node *l1;node *l2;node *lc;int m,n;scanf("%d %d",&m,&n);creatlist(l1,m);creatlist(l2,n);mergesort(l1,l2,lc);print(lc);return 0;
}

转载于:https://www.cnblogs.com/WangMeow/p/7535928.html

[SDUT](3329)顺序表应用5：有序顺序表归并 ---有序表归并（线性表）相关推荐

有十五个数按由大到小顺序存放在一个数组中_数据结构基础 (代码效率优化, 线性表, 栈, 队列, 数组，字符串，树和二叉树，哈希表)...
作者:张人大代码效率优化复杂度 -- 一个关于输入数据量n的函数时间复杂度 -- 昂贵与代码的结构设计有着紧密关系一个顺序结构的代码,时间复杂度是O(1), 即任务与算例个数 n 无关空间 ...
头歌平台数据结构与算法线性表第2关：实现一个连接存储的线性表
目录任务描述相关知识编程要求测试说明任务描述本关任务要求针对链接存储方式实现的顺序表完成数据插入操作函数,以实现线性表数据插入功能. 相关知识线性表的存储也可以采用链接存储方式来实现.链 ...
educoder数据结构与算法线性表第2关：实现一个链接存储的线性表
任务描述本关任务:完成一个链接存储的线性表的小程序. 相关知识线性表的存储也可以采用链接存储方式来实现.链接存储方式包括单链表.双链表和循环链表等形式. 下面描述了一种基于单链表的线性表实现方案: ...
c语言两个线性表la lb,有两个集合用两个线性表LA和LB表示即线性表中的数据元素即为集合中的成员现要求一个新的集合...
<有两个集合用两个线性表LA和LB表示即线性表中的数据元素即为集合中的成员现要求一个新的集合>由会员分享,可在线阅读,更多相关<有两个集合用两个线性表LA和LB表示即线性表中的数据元 ...
c语言线性表的逆转,数据结构（C语言）设有一个线性表E，将线性表逆置，要求逆线性表占? 爱问知识人...
输入数据,输出数据,及线性表的长度, 询问是否查找数据,若查找则由用户输入需查找的数据,显示此数据在线性表中的位置(第几个) */ #include #include #define NULL 0 # ...
链表线性表及其操作c语言代码大全,用链表实现线性表的各种操作(C语言)
#include # include # include //定义节点结构体 typedef struct Node { int data;//数据域 struct Node * pNext;//指针 ...
数据结构之【线性表】（顺序表、链表的基本操作实现）
概念线性表:是N个数据元素的有限序列. 顺序表:用一组地址连续的存储单元依次存储[线性表 ]的数据元素.(区别于有序表:表中的数据元素存在非递增或非递减有序) 链表:用一组任意的存储单元来存储[线性 ...
线性表（一）——顺序表
线性表(一) 线性表(linear list),也称有序表(ordered list),是线性结构的典型代表.数据元素之间仅具有单一的前驱和后继关系. 一.线性表的逻辑结构 1.线性表的定义线性表简 ...
数据结构之线性表----一文看懂顺序表、单链表、双链表、循环链表
线性表是数据结构中比较基础的内容,不过也是入门的所需要客服的第一个难关.因为从这里开始,就需要我们动手编程,这就对很多同学的动手能力提出了挑战.不过这些都是我们需要克服的阵痛,学习新的知识总是痛苦 ...
【数据结构】线性表的顺序表
线性表是一种最为常用的数据结构,包括了一个数据的集合以及集合中各个数据之间的顺序关系.线性表从数据结构的分类上来说是一种顺序结构.在Python中的tuple,list等类型都属于线性表的一种. 从抽 ...