顺序表应用5:有序顺序表归并
来源:互联网 发布:ubuntu 1604 编辑:程序博客网 时间:2024/06/18 02:08
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
#include<stdio.h>#include<stdlib.h>typedef int ElemType ;#define LIST_INIT_SIZE 20010typedef struct{ ElemType *elem; int length; int listsize;}Sqlist;void Initial_Sq(Sqlist &L){ L.elem = (ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType)); L.length = 0; L.listsize = LIST_INIT_SIZE;}void MergeList(Sqlist La,Sqlist Lb,Sqlist &Lc){ int i = 0 ,j = 0,k = -1 ; for(;i<La.length&&j<Lb.length;) { if(La.elem[i]>Lb.elem[j]) { Lc.elem[++k] = Lb.elem[j]; j++; } else { Lc.elem[++k] = La.elem[i]; i++; } } if(i<La.length) { for(;i<La.length;i++) Lc.elem[++k] = La.elem[i]; } else if(j<Lb.length) { for(;j<Lb.length;j++) Lc.elem[++k] = Lb.elem[j]; } Lc.length = k+1;}int main(){ int n , m, i,j ; Sqlist La,Lb,Lc; Initial_Sq(La); Initial_Sq(Lb); Initial_Sq(Lc); scanf("%d %d",&m,&n); La.length = m; Lb.length = n; Lc.length = m+n; for(i = 0;i<La.length;i++) scanf("%d",&La.elem[i]); for(j = 0;j<Lb.length;j++) scanf("%d",&Lb.elem[j]); MergeList(La,Lb,Lc); for(i = 0;i<Lc.length-1;i++) printf("%d ",Lc.elem[i]); printf("%d\n",Lc.elem[i]); return 0;}
阅读全文
0 0
- 顺序表应用 有序顺序表 归并
- 顺序表应用5:有序顺序表归并
- 顺序表应用5:有序顺序表归并
- 顺序表应用5:有序顺序表归并
- 顺序表应用5:有序顺序表归并
- 顺序表应用5:有序顺序表归并
- 【3329】顺序表应用5:有序顺序表归并
- 顺序表应用5:有序顺序表归并
- 顺序表应用5:有序顺序表归并
- 顺序表应用5:有序顺序表归并
- 顺序表应用5:有序顺序表归并
- 顺序表应用5:有序顺序表归并
- 顺序表应用5:有序顺序表归并
- sdut oj3329 顺序表应用5:有序顺序表归并
- 顺序表应用5:有序顺序表归并
- 顺序表应用5:有序顺序表归并
- 顺序表应用5:有序顺序表归并
- SDUT3329顺序表应用5:有序顺序表归并
- HUST1017 Exact cover —— Dancing Links 精确覆盖 模板题
- mysql导入导出sql文件
- 算法提高 ADV-189 连接乘积
- 顺序表应用4-2:元素位置互换之逆置算法(数据改进)
- nginx 代理转发 负载均衡
- 顺序表应用5:有序顺序表归并
- 【C/C++开发】C++11 并发指南二(std::thread 详解)
- 设计模式之原型模式与实例
- MTK 前后使用相同类型的Camera
- 算法提高 ADV-202 最长公共子序列
- 银行家算法
- 各种遇到问题的解决链接
- java高效编程_开发环境搭建
- win7有声音,但任务栏右边的声音图标消失