首页 > 试题广场 >

有序序列合并

[编程题]有序序列合并
  • 热度指数:76554 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
输入两个升序排列的序列,将两个序列合并为一个有序序列并输出。

数据范围: , 序列中的值满足

输入描述:
输入包含三行,

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

第二行包含n个整数,用空格分隔。

第三行包含m个整数,用空格分隔。


输出描述:
输出为一行,输出长度为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
头像 叶花永不相见
发表于 2022-02-24 21:24:17
#include<stdio.h> int main() { int n, m; scanf("%d %d\n", &n, &m); int i, j,arr[2000]; int tmp; for(i=0; i<n; i++ 展开全文
头像 一咩咩
发表于 2022-02-11 23:18:28
题目描述: 输入两个升序排列的序列,将两个序列合并为一个有序序列并输出。 数据范围: 1 ≤ n, m ≤ 1000 , 序列中的值满足 :0≤val≤30000 输入描述: 输入包含三行, 第一行包含两个正整数n, m,用空格分隔。n表示第二行第一个升序序列中数字的个数,m表示第三行第二个升序序列 展开全文
头像 ZiRuio
发表于 2021-09-28 10:57:33
#include<stdio.h> #include<stdlib.h> //利用输出特性,或新建第三个数组存放数据,原理相同 int main(){     int* arr1;//数组   & 展开全文
头像 EnoshSAGIRI
发表于 2019-10-20 13:28:55
又是一道来自编程语言初学练习赛之第七场的最后一题! 有序序列合并! 康康它的题目! 题目描述 输入两个升序排列的序列,将两个序列合并为一个有序序列并输出。 输入描述: 输入包含三行, 第一行包含两个正整数n, m(1 ≤ n, 展开全文
头像 zzfyupup
发表于 2022-06-15 15:39:02
int main() { int n = 0; int m = 0; int arr1[1000] = {0}; int arr2[1000] = {0}; //输入n和m scanf("%d %d",&n,&m); int i 展开全文
头像 水瓶water_ping
发表于 2022-01-23 20:21:08
//BC100 有序序列合并 #include <stdio.h> #include <stdlib.h> int main(void) { int n, m, i, j, k = 0; scanf("%d %d", &n, &m); int* arr 展开全文
头像 小浩博客
发表于 2021-09-02 03:03:06
#include<stdio.h> int main() {     int a=0, b;     scanf("%d%d", &a, &b);    展开全文
头像 zzfyupup
发表于 2022-06-15 15:42:42
#include <stdio.h> int main() { int a,b,c[10000],temp; scanf("%d",&a); scanf("%d",&b); for(int i=1;i<=a+b;i++){ 展开全文
头像 Portia356
发表于 2021-11-21 02:13:37
import java.util.Scanner; import java.util.Arrays; public class Main { public static void main(String[] args) { Scanner sc = 展开全文
头像 默默地敲出bug
发表于 2022-05-22 16:40:57
解题思路: 第一行输入的m和n为合并数组的总长度,考虑直接创建长度为m+n的整型数组arr,把第二三行输入的整数直接放到arr里,然后对其进行排序后再输出即可。本题使用选择排序算法。 "> //选择排序法 void sort(int* p,int size){ int i,j,k; 展开全文