两列已经按高矮顺序排好队的幼儿园小朋友要过斑马线,交警要求单列通过;编写算法帮助老师实现目标,保持原高矮顺序不变。
相关提示:如果第一列高矮顺序:1,3,4,5,7,9,第二列高矮顺序:2,6,8,则新列应输出:1,2,3,4,5,6,7,8,9。
允许使用新数组么?
#include <iostream>
using namespace std;
int main()
{
int a[10],b[10],c[20];
int n,m,k=0,i,j=0;
cin>>n>>m;
for(i=0;i<n;i++)
cin>>a[i];
for(i=0;i<m;i++)
cin>>a[j];
i=0;
while(i<n && j<m)
{
if(a[i] <= b[j])
{
c[k++] = a[i];
i++;
}
else
{
c[k++] = b[j];
j++;
}
}
if(i<n)
for(j=i;j<n;j++)
c[k++] = a[j];
if(j<m)
for(i=j;i<m;i++)
c[k++] - b[i];
for(i=0;i<k;i++)
printf("%d ",c[i]);
return 0;
}