devbox
weixin_40725706
这个屌丝很懒，什么也没留下！
关注作者
热门标签
热门文章
当前位置:   article > 正文

C语言：输入两个升序排列的序列，将两个序列合并为一个有序序列并输出。_c语言给定两组已按升序排列好的整型数据,合并为一组

作者：weixin_40725706 | 2024-04-13 16:24:40

赞

踩

c语言给定两组已按升序排列好的整型数据,合并为一组

题目：

描述

输入两个升序排列的序列，将两个序列合并为一个有序序列并输出。

            

输入描述：

输入包含三行，
            
第一行包含两个正整数n, m，用空格分隔。n表示第二行第一个升序序列中数字的个数，m表示第三行第二个升序序列中数字的个数。
            
第二行包含n个整数，用空格分隔。
            
第三行包含m个整数，用空格分隔。

                 

输出描述：

输出为一行，输出长度为n+m的升序序列，即长度为n的升序序列和长度为m的升序序列中的元素重新进行升序序列排列合并。

                    

 =========================================================================

                       

思路：

总体思路：

（一）.

输入 n 和 m，

定义变长数组 arr1 和 arr2（牛客网是支持变成数组的），

对变长数组进行赋值

                    

（二）.

进行合并：
定义第三个变长数组 arr3 ，分别定义三个数组的下标 i、j、k ，

使用 while循环，arr1 和 arr2 都有值时进行合并，合并到 arr3，

使用 if条件判断语句 将 arr1 小于 arr2 的值赋给 arr3，调整两数组下标，

使用 else语句 将 等于 或 arr2 < arr1 的值赋给 arr3，调整两数组下标

                

（三）.

进行完（二）中的步骤后，

跳出循环说明有一个数组已经遍历完了，

此时 i、j、k 下标都已经移动到了合适的位置，

先判断是哪个数组遍历完了：

如果 i == n，说明是 arr1 遍历完了，则把 arr2 中剩余的元素全部放入 arr3 中；

其它情况（j == m），说明是 arr2 遍历完了，则把 arr1 中剩余的元素全部放入 arr3 中。

进行打印

                        

                 

第一步：

（1）. 输入 n 和 m

              

（2）. 定义变长数组 arr1 和 arr2

              

（3）. 对变长数组进行赋值

                     

实现代码：

  1. #include <stdio.h>
  2. int main() {
  3.     
  4.     //输入 n 和 m
  5.     int n = 0;
  6.     int m = 0;
  7.     scanf("%d %d", &n, &m);
  8.  
  9.     //定义变长数组：
  10.     int arr1[n];
  11.     int arr2[m];
  12.  
  13.     //对变长数组进行赋值
  14.     int i = 0;
  15.     for (i = 0; i < n; i++)
  16.     //前面输入的n就是arr1的长度
  17.     {
  18.         scanf("%d", &arr1[i]);
  19.     }
  20.  
  21.     i = 0;
  22.     for (i = 0; i < m; i++)
  23.     //前面输入的m就是arr1的长度
  24.     {
  25.         scanf("%d", &arr2[i]);
  26.     }
  27.  
  28.     return 0;
  29. }

实现图片：

                 

                 

第二步：

开始合并：

              

（1）. 定义第三个变长数组 arr3，定义三个变长数组的下标：i、j、k

              

（2）.使用 while循环，arr1 和 arr2 都有值时进行合并，合并到 arr3，

            

（3）.使用 if条件判断语句 将 arr1 小于 arr2 的值赋给 arr3，调整两数组下标，

使用 else语句 将 等于 或 arr2 < arr1 的值赋给 arr3，调整两数组下标

                     

实现代码：

  1. #include <stdio.h>
  2. int main() {
  3.     
  4.     //输入 n 和 m
  5.     int n = 0;
  6.     int m = 0;
  7.     scanf("%d %d", &n, &m);
  8.  
  9.     //定义变长数组：
  10.     int arr1[n];
  11.     int arr2[m];
  12.  
  13.     //对变长数组进行赋值
  14.     int i = 0;
  15.     for (i = 0; i < n; i++)
  16.     //前面输入的n就是arr1的长度
  17.     {
  18.         scanf("%d", &arr1[i]);
  19.     }
  20.  
  21.     i = 0;
  22.     for (i = 0; i < m; i++)
  23.     //前面输入的m就是arr1的长度
  24.     {
  25.         scanf("%d", &arr2[i]);
  26.     }
  27.  
  28.     //开始合并：
  29.     //定义第三个变长数组arr3，存放两arr1 和 arr2合并后的结果：
  30.     int arr3[n + m]; //变长数组不能初始化
  31.     //定义三个变长数组的下标：
  32.     i = 0; //arr1下标
  33.     int j = 0; //arr2下标
  34.     int k = 0; //arr3下标
  35.  
  36.     //使用 while循环，
  37.     while (i<n && j<m)
  38.      //i<n：arr1下标小于arr1长度，说明arr1还有值
  39.      //j<m：arr2下标小于arr2长度，说明arr2还有值
  40.         //两个数组都有值才用进行比较赋值
  41.     {
  42.         if (arr1[i] < arr2[j]) //arr1的值小于arr2的值
  43.         {
  44.             arr3[k] = arr1[i]; //把小的值赋给arr3
  45.             //给值 和 被给值 的数组下标都用往后移
  46.             k++;
  47.             i++;
  48.         }
  49.         else //等于时放谁都一样 或 arr2变得比较小了
  50.         {
  51.             arr3[k] = arr2[j]; //把小的值赋给arr3
  52.             //给值 和 被给值 的数组下标都用往后移
  53.             k++;
  54.             j++;
  55.         }
  56.     }
  57.  
  58.     return 0;
  59. }

实现图片：

（改正：“46行”和“53行”注释中“把大的值……”改为=>"把小的值……"）

                 

                 

第三步：

进行完（二）中的步骤后，

跳出循环说明有一个数组已经遍历完了，

此时 i、j、k 下标都已经移动到了合适的位置，

           

（1）. 先判断是哪个数组遍历完了：

如果 i == n，说明是 arr1 遍历完了，则把 arr2 中剩余的元素全部放入 arr3 中；

其它情况（j == m），说明是 arr2 遍历完了，则把 arr1 中剩余的元素全部放入 arr3 中。

              

（2）. 进行打印

                     

实现代码：

  1. #include <stdio.h>
  2. int main() {
  3.  
  4.     //输入 n 和 m
  5.     int n = 0;
  6.     int m = 0;
  7.     scanf("%d %d", &n, &m);
  8.  
  9.     //定义变长数组：
  10.     int arr1[n];
  11.     int arr2[m];
  12.  
  13.     //对变长数组进行赋值
  14.     int i = 0;
  15.     for (i = 0; i < n; i++)
  16.         //前面输入的n就是arr1的长度
  17.     {
  18.         scanf("%d", &arr1[i]);
  19.     }
  20.  
  21.     i = 0;
  22.     for (i = 0; i < m; i++)
  23.         //前面输入的m就是arr1的长度
  24.     {
  25.         scanf("%d", &arr2[i]);
  26.     }
  27.  
  28.     //开始合并：
  29.     //定义第三个变长数组arr3，存放两arr1 和 arr2合并后的结果：
  30.     int arr3[n + m]; //变长数组不能初始化
  31.     //定义三个变长数组的下标：
  32.     i = 0; //arr1下标
  33.     int j = 0; //arr2下标
  34.     int k = 0; //arr3下标
  35.  
  36.     //使用 while循环，
  37.     while (i < n && j < m)
  38.         //i<n：arr1下标小于arr1长度，说明arr1还有值
  39.         //j<m：arr2下标小于arr2长度，说明arr2还有值
  40.            //两个数组都有值才用进行比较赋值
  41.     {
  42.         if (arr1[i] < arr2[j]) //arr1的值小于arr2的值
  43.         {
  44.             arr3[k] = arr1[i]; //把大的值赋给arr3
  45.             //给值 和 被给值 的数组下标都用往后移
  46.             k++;
  47.             i++;
  48.         }
  49.         else //等于时放谁都一样 或 arr2变得比较小了
  50.         {
  51.             arr3[k] = arr2[j]; //把大的值赋给arr3
  52.             //给值 和 被给值 的数组下标都用往后移
  53.             k++;
  54.             j++;
  55.         }
  56.     }
  57.  
  58.     //跳出循环说明有一个数组已经被遍历完了
  59.     //此时，i、j、k 都已经移动到了合适的位置
  60.     //判断哪个数组遍历完了进行操作：
  61.     if (i == n) //arr1下标等于arr1数组长度，说明arr1遍历完了
  62.     {
  63.         //将arr2中剩余的元素全部放入arr3中：
  64.         while (j < m)//arr2下标小于arr2数组长度就继续放
  65.         {
  66.             arr3[k] = arr2[j];
  67.             k++;
  68.             j++;
  69.         }
  70.     }
  71.     else //arr2遍历完
  72.     {
  73.         //将arr1中剩余的元素全部放入arr3中：
  74.         while (i < n)//arr1下标小于arr1数组长度就继续放
  75.         {
  76.             arr3[k] = arr1[i];
  77.             k++;
  78.             i++;
  79.         }
  80.     }
  81.  
  82.     //进行打印：
  83.     for (i = 0; i < n + m; i++)
  84.     {
  85.         printf("%d ", arr3[i]);
  86.     }
  87.  
  88.     return 0;
  89. }

实现图片：

                    

最终代码和实现效果

最终代码：

  1. #include <stdio.h>
  2. int main() {
  3.  
  4.     //输入 n 和 m
  5.     int n = 0;
  6.     int m = 0;
  7.     scanf("%d %d", &n, &m);
  8.  
  9.     //定义变长数组：
  10.     int arr1[n];
  11.     int arr2[m];
  12.  
  13.     //对变长数组进行赋值
  14.     int i = 0;
  15.     for (i = 0; i < n; i++)
  16.         //前面输入的n就是arr1的长度
  17.     {
  18.         scanf("%d", &arr1[i]);
  19.     }
  20.  
  21.     i = 0;
  22.     for (i = 0; i < m; i++)
  23.         //前面输入的m就是arr1的长度
  24.     {
  25.         scanf("%d", &arr2[i]);
  26.     }
  27.  
  28.     //开始合并：
  29.     //定义第三个变长数组arr3，存放两arr1 和 arr2合并后的结果：
  30.     int arr3[n + m]; //变长数组不能初始化
  31.     //定义三个变长数组的下标：
  32.     i = 0; //arr1下标
  33.     int j = 0; //arr2下标
  34.     int k = 0; //arr3下标
  35.  
  36.     //使用 while循环，
  37.     while (i < n && j < m)
  38.         //i<n：arr1下标小于arr1长度，说明arr1还有值
  39.         //j<m：arr2下标小于arr2长度，说明arr2还有值
  40.            //两个数组都有值才用进行比较赋值
  41.     {
  42.         if (arr1[i] < arr2[j]) //arr1的值小于arr2的值
  43.         {
  44.             arr3[k] = arr1[i]; //把大的值赋给arr3
  45.             //给值 和 被给值 的数组下标都用往后移
  46.             k++;
  47.             i++;
  48.         }
  49.         else //等于时放谁都一样 或 arr2变得比较小了
  50.         {
  51.             arr3[k] = arr2[j]; //把大的值赋给arr3
  52.             //给值 和 被给值 的数组下标都用往后移
  53.             k++;
  54.             j++;
  55.         }
  56.     }
  57.  
  58.     //跳出循环说明有一个数组已经被遍历完了
  59.     //此时，i、j、k 都已经移动到了合适的位置
  60.     //判断哪个数组遍历完了进行操作：
  61.     if (i == n) //arr1下标等于arr1数组长度，说明arr1遍历完了
  62.     {
  63.         //将arr2中剩余的元素全部放入arr3中：
  64.         while (j < m)//arr2下标小于arr2数组长度就继续放
  65.         {
  66.             arr3[k] = arr2[j];
  67.             k++;
  68.             j++;
  69.         }
  70.     }
  71.     else //arr2遍历完
  72.     {
  73.         //将arr1中剩余的元素全部放入arr3中：
  74.         while (i < n)//arr1下标小于arr1数组长度就继续放
  75.         {
  76.             arr3[k] = arr1[i];
  77.             k++;
  78.             i++;
  79.         }
  80.     }
  81.  
  82.     //进行打印：
  83.     for (i = 0; i < n + m; i++)
  84.     {
  85.         printf("%d ", arr3[i]);
  86.     }
  87.  
  88.     return 0;
  89. }

实现效果：

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/weixin_40725706/article/detail/417382
推荐阅读
相关标签

Copyright © 2003-2013 www.wpsshop.cn 版权所有，并保留所有权利。

  

闽ICP备14008679号