描述:输入两个升序排列的序列并输出。数据范围:1<=n,m<=1000;数列中的值满足0<=val<=30000。
输入描述:第一行包含两个正整数n,m,用空格分隔,n表示第二行第一个升序数列中的数字,m表
示第三行第2个升序数列中的数字的个数
第二行包含n个整数,用空格分隔; 第三行包含m个整数,用空格分隔;
输出描述:输出为一行,输出长度为n+m的升序数列,即长度为n的升序数列和长度为m的升序数列中的元素重新进行升序序列中元素重新进行升序数列进行排列合并。
很多人都会想着将这两个数组元素合并,再进行排序,但今天,我来给大家说一种不排序的做法吧
理解:每次让下标i与j下标进行比较,谁小打印谁的同时i下标向后走
先定义两个整数m,n,并且创建两个数组
int n;
int m;
scanf("%d%d", &n, &m);
int arr1[1000] = { 0 };
int arr2[1000] = { 0 };
因为n与m的数据范围为1到1000,所以我们定义数组大小为1000
然后,我们需要进行数组的输出
即用for循环,完成n与m个数组的填充
for (int i = 0; i < n; i++)
{
scanf("%d", &arr1[i]);
}
for (int i = 0; i < m; i++)
{
scanf("%d", &arr2[i]);
}
现在,我们分析,比如第数组arr1中有1,3,7这3个元素;而数组arr2中有2,8,9这三个元素
我们需要2个整数i,j来遍历数组;先让第一个数组与第二个数组的下标为0的比大小,由上面举例知
1<2则打印1同时i下标向下走1,然后2与3比大小,依次下去,我们便可以将两个数组从小到大依次打印下去
接下来,我们用while循环开始上面分析的做法
while (i < n && j < m)
{
if (arr1[i] < arr2[j])
{
printf("%d", arr1[i]);
i++;
}
else
{
printf("%d", arr2[j]);
j++;
}
}
当i<n并且j<m时进入这个循环
当i>=n或j>=m时,一个数组便没有了元素,因为数组是升序排列的,就可以直接输出另一个数组
便进行下列的while循环
while (j >= m)
{
printf("%d", arr2[j]);
j++;
}
while (i>= n)
{
printf("%d", arr1[i]);
i++;
}
所有代码如下:
#include<stdio.h>
int main()
{
int n;
int 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 j = 0;
int i = 0;
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++;
}
return 0;
}