(来自 牛客网 编程初学者入门训练)
1.问题:
(链接呈上:有序序列合并)
描述
输入两个升序排列的序列,将两个序列合并为一个有序序列并输出。
输入描述:
输入包含三行,
第一行包含两个正整数n, m(1 ≤ n,m ≤ 100),用空格分隔。n表示第二行第一个升序序列中数字的个数,m表示第三行第二个升序序列中数字的个数。
第二行包含n个整数(范围1~5000),用空格分隔。
第三行包含m个整数(范围1~5000),用空格分隔。输出描述:
输出为一行,输出长度为n+m的升序序列,即长度为n的升序序列和长度为m的升序序列中的元素重新进行升序序列排列合并。
示例1
输入:
5 6 1 3 7 9 22 2 8 10 17 33 44输出:
1 2 3 7 8 9 10 17 22 33 44
2.思路:
首先输入两个有序序列(用两个数组接收存储) 然后将两个数组存储在一个新数组中(此时要注意下标写法!!) 最后利用冒泡排序升序排列(注意数组传参--传入数组名!!-具体见代码标识)
3.代码:
#include<stdio.h>
void Bublle(int* num, int n)
{
int i = 0;
for (i = 0; i < (n - 1); i++)//进行(n-1)趟
{
int j = 0;
for (j = 0; j < (n-i-1); j++)//每趟进行(n-i-1)对变换
{
if (num[j] > num[j + 1])
{
int tmp = num[j + 1];
num[j + 1] = num[j];
num[j] = tmp;
}
}
}
for (i = 0; i < n ; i++)
{
printf("%d ", num[i]);
}
}
int main()
{
int n = 0;
int m = 0;
int i = 0;
int num1[100] = { 0 };
int num2[100] = { 0 };
int num[200] = { 0 };
//printf("请分别输入两个正整数n, m:");
scanf("%d %d", &n, &m);
if ((n >= 1) && (n <= 100) && (m >= 1) && (m <= 100))
{
//printf("请输入%d个整数:", n);
//1~5000
for (i = 0; i < n; i++)
{
scanf("%d", &num1[i]);
num[i] = num1[i];
}
//printf("请输入%d个整数:", m);
for (i = 0; i < m; i++)
{
scanf("%d", &num2[i]);
num[n + i] = num2[i];
}
//printf("结果为:");
Bublle(num, (n + m));//注意传入数组--只传入数组名!!!
}
return 0;
}
K-