1124: 两个有序数组合并

Description

已知数组a中有m个按升序序排列的元素，数组b中有n个降序排列的元素，编程将a与b中的所有元素按降序存入数组c中。

Input

输入有两行，第一行首先是一个正整数m，然后是m个整数；第二行首先是一个正整数n，然后是n个整数，m, n均小于等于1000000。

Output

输出合并后的m+n个整数，数据之间用空格隔开。输出占一行。

Sample Input

4 1 2 5 7

3 6 4 2

Sample Output

7 6 5 4 2 2 1

HINT

试图排序的孩子们要小心了~~~~~~

Source

如果直接两个数组合并，会造成时间超限，因为数组过大，所以创建新的数组，使其再输入过程中就进行排序。因为原始的两个数组顺序已经排好，所以省去排序，可以直接比较，然后输入第三个数组中

#include <stdio.h>
#include <stdlib.h>
int a[1000000],b[1000000];
int main()
{int i,j;int m,n;scanf("%d",&m);for(i=m-1; i>=0; i--)scanf("%d",&a[i]);scanf("%d",&n);for(j=0; j<n; j++)scanf("%d",&b[j]);i=0;j=0;int k=0;int c[m+n];while(i<m&&j<n){if(a[i]>=b[j])c[k++]=a[i++];elsec[k++]=b[j++];//此时k=6，i=3，j=3；}while (i < m)c[k++] = a[i++];while (j < n)c[k++] = b[j++];for(k=0; k<m+n-1; k++)printf("%d ",c[k]);printf("%d",c[m+n-1]);return 0;}

1124: 两个有序数组合并相关推荐

ZZULIOJ 1124: 两个有序数组合并
两个有序数组合并题目描述已知数组a中有m个按升序序排列的元素,数组b中有n个降序排列的元素,编程将a与b中的所有元素按降序存入数组c中. 输入输入有两行,第一行首先是一个正整数m,然后是m个整数 ...
用c语言编写两个有序数组合并,C++实现两个有序数组的合并
本文实例为大家分享了C++实现两个有序数组合并的具体代码,供大家参考,具体内容如下剑指offer面试题5延展题: 问题:有两个排序的数组A1和A2,内存在A1的末尾有足够多的空间容纳A2.请实现一个 ...
将两个有序数组合并成一个有序数组
将两个有序数组按从小到大顺序合并成一个数组. #include<iostream> using namespace std; int main() {int a[5]={1,5,6,8,9 ...
两种思路将Python中两个有序数组合并为一个有序数组
第一种思路: 把两个数组合为一个数组然后再排序,问题又回归到冒泡和快排了,没有用到两个数组的有序性. 第二种思路: 循环比较两个有序数组头位元素的大小,并把头元素放到新数组中,从老数组中删掉,直到其中 ...
将两个有序数组合并到一起
给出两个有序的整数数组A和B,请将数组B合并到数组A中,变成一个有序的数组注意: 可以假设A数组有足够的空间存放B数组的元素,A和B中初始的元素数目分别为m和n 暴力:t((n+m)*log(m+n ...
两个或多个有序数组合并为一个有序数组
要求: 不使用for循环不使用API方法进行数据迁移 : System.arraycopy(int[] a,-); Arrays.copyOf(int[] a,-); 一.两个有序数组合并为一个有序 ...
数组越界怎么判断_算法连载之求解两个有序数组的中位数
问题给定两个大小为 m 和 n 的有序数组 nums1 和 nums2.找出这两个有序数组的中位数.假设 nums1 和 nums2 不会同时为空. 示例 1: nums1 = [1, 3] num ...
寻找两个有序数组的中位数
之前讲解过一道数据流求中位数的题目,但是仔细一想觉得那一次对几种数据结构简单的分析了一下实现,并没有对中位数的题目做一个凝练总结,这一次借这个机会,好好整理一下思路. 题目描述给定两个大小为 ...
android两个数组对象去重合并,JS 两个对象数组合并并去重
JS两个对象数组合并并去重 let jsonArr = [ { "ID": "", "NO": "1", "N ...