顺序表应用5:有序顺序表归并
来源:互联网 发布:非洲 知乎 编辑:程序博客网 时间:2024/06/11 00:18
顺序表应用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的每一个元素;
第一行输入m、n(1<=m,n<=10000)的值,即为表A、B的元素个数;
第二行输入m个有序的整数,即为表A的每一个元素;
第三行输入n个有序的整数,即为表B的每一个元素;
输出
输出为一行,即将表A、B合并为表C后,依次输出表C所存放的元素。
示例输入
5 31 3 5 6 92 4 10
示例输出
1 2 3 4 5 6 9 10
<span style="font-size:18px;">#include<iostream>#include<cstdlib>#define MAX 10001using namespace std;typedef struct{ int *elem; int length; int Listsize;}List; List A,B,C;void creat(List &L,int n){ L.elem=new int[MAX]; if(!L.elem) exit(0); L.length=0; for(int i=0;i<n;i++) { cin>>L.elem[i]; L.length++; } L.Listsize=n;}void Merge(List &C,List A,List B ){ C.elem=new int[2*MAX]; if(!C.elem) exit(0); C.length=0; int i=0,j=0,k=0; while(i<A.length&&j<B.length) { if(A.elem[i]<B.elem[j]) { C.elem[k++]=A.elem[i]; i++; C.length++; } else { C.elem[k++]=B.elem[j]; j++; C.length++; } } while(i<A.length) { C.elem[k++]=A.elem[i]; i++; C.length++; } while(j<B.length) { C.elem[k++]=B.elem[j]; j++; C.length++; }}void show(List C){ int i; for(i=0;i<C.length;i++) { if(i==C.length-1) cout<<C.elem[i]<<endl; else cout<<C.elem[i]<<" "; }}int main(){ int m,n; cin>>n>>m; creat(A,n); creat(B,m); Merge(C,A,B); show(C); return 0;}</span>先建立两个顺序表,然后逐一比较表中数据,将较小的一个数插入新建归并表中,再判断顺序表中的数是否都归并;最后输出。
0 0
- 顺序表应用 有序顺序表 归并
- 顺序表应用5:有序顺序表归并
- 顺序表应用5:有序顺序表归并
- 顺序表应用5:有序顺序表归并
- 顺序表应用5:有序顺序表归并
- 顺序表应用5:有序顺序表归并
- 【3329】顺序表应用5:有序顺序表归并
- 顺序表应用5:有序顺序表归并
- 顺序表应用5:有序顺序表归并
- 顺序表应用5:有序顺序表归并
- 顺序表应用5:有序顺序表归并
- 顺序表应用5:有序顺序表归并
- 顺序表应用5:有序顺序表归并
- sdut oj3329 顺序表应用5:有序顺序表归并
- 顺序表应用5:有序顺序表归并
- 顺序表应用5:有序顺序表归并
- 顺序表应用5:有序顺序表归并
- SDUT3329顺序表应用5:有序顺序表归并
- Visual Studio Code的运行和调试
- Android Bundle类 学习总结
- myBatis处理表与表之间的关系
- 文章标题
- Android中数据库的简单运用
- 顺序表应用5:有序顺序表归并
- MFC中非模式对话框与模式对话框的区别
- dbcp数据连接池配置
- APM应用性能管理的过去二十年
- 操作系统精髓与设计原理(原书第6版)——学习笔记(3)
- 表创建索引
- Amazon linux 安装mongodb
- 《剑指offer》:[64]数据流中的中位数
- Pig安装与配置教程