合并有序数组
【问题描述】编写一个程序,将两个元素从小到大有序的一维数组归并成一个有序的一维数组。
【输入形式】用户在第一行输入第一个有序数组的元素数目,以回车结束此输入。然后在第二行按照刚才输入的元素数目依次输入数组元素,中间用空格分隔,最后用回车结束输入。第三行和第四行只需重复刚才的步骤,将第二个有序数组也输入即可。输入时候一定是有序输入的,即数组元素已经按照从小到大顺序排列。
【输出形式】程序将两个有序一维数组合并为一个有序数组并按照从小到大顺序输出。每个元素输出时用空格分隔,最后一个输出之后没有空格。
【样例输入】
6
2 5 8 11 20 35
4
1 6 15 60
【样例输出】1 2 5 6 8 11 15 20 35 60
【样例说明】第一行输入为第一个有序数组的元素数目,第二行为有序数组元素;第三行为第二个有序数组的元素数目,第四行为有序数组元素。
【评分标准】结果完全正确得20分。
1.双指针
#include<bits/stdc++.h>
using namespace std;
void print(int a[],int Len){
for(int i=0;i<Len;i++){
cout<<a[i]<<" ";
}
}
int main(){
int n,m;cin>>m;int a[50],b[50];
for(int i=0;i<m;i++){
cin>>a[i];
}
cin>>n;
for(int i=0;i<n;i++)

该程序旨在将两个已按升序排列的一维数组合并为一个有序数组。用户输入两个有序数组的元素,程序使用双指针和选择排序方法进行合并,并输出合并后的有序数组。
809

被折叠的 条评论
为什么被折叠?



