7-8 合并有序数组
分数 10
作者 伍建全
单位 重庆科技学院
给定2个非降序序列，要求把他们合并成1个非降序序列。假设所有元素个数为N，要求算法的时间复杂度为O(N)。
输入格式:
输入有4行。
第1行是一个正整数m，表示第2行有m个整数，这些整数构成一个非降序序列，每个整数之间以空格隔开。第3行是一个正整数n，表示第4行有n个整数，这些整数也构成一个非降序序列，每个整数之间以空格隔开。
输出格式:
把第2行的m个整数和第4行的n个整数合并成一个非降序序列，输出这个整数序列。每个数之间隔1个空格。
输入样例:
6
1 3 6 6 8 9
4
2 4 5 7
输出样例:
1 2 3 4 5 6 6 7 8 9
代码长度限制
16 KB
时间限制
100 ms
内存限制
#include<bits/stdc++.h>
using namespace std;
const int N=2e5+2;
int a[N],b[N],c[N*2];
int main(){//merge
int m,n;
cin>>m;
for(int i=0;i<m;i++) cin>>a[i];
cin>>n;
for(int i=0;i<n;i++) cin>>b[i];
int i=0,j=0,k=0;
while(i<m&&j<n){
if(a[i]<=b[j]) c[k++]=a[i++];
else c[k++]=b[j++];
}
while(i<m) c[k++]=a[i++];
while(j<n) c[k++]=b[j++];
for(int i=0;i<k;i++)
cout<<c[i]<<" ";
return 0;
}
标签：数组,int,降序,合并,整数,空格,有序,序列 来源： https://www.cnblogs.com/firgk/p/16654696.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。