题解 | #有序序列合并#

有序序列合并

https://www.nowcoder.com/practice/a9e943b0dab142759807d0cfb6863897

#include <stdio.h>

int main(){
int n,m;
scanf("%d%d",&n,&m);
int arr1[1000]={0};
int arr2[1000]={0};

for( int i=0;i<n;i++)
{
    scanf("%d",&arr1[i]);
}
for(int  i=0;i<m;i++)
{
    scanf("%d",&arr2[i]);
}
int i=0,j=0;
  //保证 i,j是有效的下标
while(i<n&&j<m)

{
    if(arr1[i]<arr2[j])
    {
 
    printf("%d ",arr1[i]);
       i++;
    }
    else {
      printf("%d ",arr2[j]);
      j++;
    }
   
}
while(j<m)
{
    printf("%d ",arr2[j]);
    j++;
}
while(i<n)
{

     printf("%d ",arr1[i]);
    i++;
}

}


全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务