3329 顺序表应用5:有序顺序表归并
来源:互联网 发布:淘宝装修图片加热点 编辑:程序博客网 时间:2024/05/23 12:02
顺序表应用5:有序顺序表归并
Time Limit: 100MS Memory Limit: 880KB
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 31 3 5 6 92 4 10
Example Output
1 2 3 4 5 6 9 10
#include <bits/stdc++.h>using namespace std;#define intlist 100010typedef int elemtype;typedef struct{ elemtype *elem; int length; int listsize;}sqlist;void initlist(sqlist &l, int n){ l.elem = new elemtype [intlist]; l.listsize = n; for(int i=0;i<n;i++) { scanf("%d",&l.elem[i]); }}void output(sqlist &l, int n){ for(int i=0; i<n-1;i++) { printf("%d ",l.elem[i]); } printf("%d\n",l.elem[n-1]);}void change(sqlist l1, sqlist l2, sqlist l3){ int i =0, j =0, k =0; while(i<l1.listsize&&j<l2.listsize) { if(l1.elem[i]<=l2.elem[j]) { l3.elem[k++]=l1.elem[i++]; } else { l3.elem[k++]=l2.elem[j++]; } } while(i<l1.listsize) { l3.elem[k++]=l1.elem[i++]; } while(j<l2.listsize) { l3.elem[k++]=l2.elem[j++]; }}int main(){int n,m;sqlist l1,l2,l3;scanf("%d %d",&n,&m);initlist(l1,n);initlist(l2,m);initlist(l3,0); change(l1,l2,l3); output(l3,n+m);return 0;}
阅读全文
0 0
- 【3329】顺序表应用5:有序顺序表归并
- SDUT 3329 顺序表应用5:有序顺序表归并
- 3329顺序表应用5:有序顺序表归并
- 3329顺序表应用5:有序顺序表归并
- SDUT 3329 顺序表应用5:有序顺序表归并
- 3329-顺序表应用5:有序顺序表归并
- 3329 顺序表应用5:有序顺序表归并
- [SDUT](3329)顺序表应用5:有序顺序表归并 ---有序表归并(线性表)
- 顺序表应用 有序顺序表 归并
- 顺序表应用5:有序顺序表归并
- 顺序表应用5:有序顺序表归并
- 顺序表应用5:有序顺序表归并
- 顺序表应用5:有序顺序表归并
- 顺序表应用5:有序顺序表归并
- 顺序表应用5:有序顺序表归并
- 顺序表应用5:有序顺序表归并
- 顺序表应用5:有序顺序表归并
- 顺序表应用5:有序顺序表归并
- File如何转换成MultipartFile
- 2.Nginx切换为守护进程
- elasticsearch5.6.0 logstash数据导入工具
- android webview加载网页时提示NET::ERR_CACHE_MISS的错误
- 谷歌逐步“杀死”HTTP,10月再次行动!
- 3329 顺序表应用5:有序顺序表归并
- postgresql 操作
- ES6学习之路~~Symbol:独一无二的值类型
- Excel大神常用的五大装逼技能,个个都很实用
- Torch7安装
- android GridView使用
- Unity Android插件制作和合并多个安卓插件
- IOS使用16进制颜色例如#ff9719
- Quartz