题目:bc—100
输入两个升序排列的序列,将两个序列合并为一个有序序列并输出。
数据范围: 1≤�,�≤1000 1≤n,m≤1000 , 序列中的值满足 0≤���≤30000 0≤val≤30000
输入描述:
输入包含三行, 第一行包含两个正整数n, m,用空格分隔。n表示第二行第一个升序序列中数字的个数,m表示第三行第二个升序序列中数字的个数。 第二行包含n个整数,用空格分隔。 第三行包含m个整数,用空格分隔。
实现思路
对于两个数组,通过取得对应的下标来取得他们的值,并进行比较,小的先输出。
具体实现
输入数组
代码语言:javascript复制 int n = 0;
int m = 0;
int arr1[1000] = {0};
int arr2[1000] = {0};
//输入
scanf("%d %d", &n, &m);
int i = 0;
for(i=0; i<n; i )
{
scanf("%d", &arr1[i]);
}
for(i=0; i<m; i )
{
scanf("%d", &arr2[i]);
}
(ps:数组是通过循环输入来往里面存放数值的哦)
比较过程
这里要注意的是,当两个数组大小不相等时,比较完较小的数组后,就没有必要再接着比较了,因为提供的已经是两个升序好的数组。所以遍历的条件就是当其中一个数组遍历完后,跳出循环,直接输出剩下来的值。
对于里面的比较,我们可以采用下标的方式进行比较,即定义两个整型对应两个数组的下标,