1124: 两个有序数组合并
来源:互联网 发布:怎么申请淘宝账号小号 编辑:程序博客网 时间:2024/06/05 15:52
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++]; else c[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;}
阅读全文
0 0
- 1124: 两个有序数组合并
- 1124: 两个有序数组合并
- 1124: 两个有序数组合并
- 合并两个有序数组
- 合并两个有序数组
- 合并两个有序数组
- 合并两个有序数组
- 合并两个有序数组
- 合并两个有序数组
- 合并两个有序数组
- 合并两个有序数组
- 合并两个有序数组
- 合并两个有序数组
- 合并两个有序数组
- 两个有序数组合并
- 合并两个有序数组
- zzuli OJ 1124: 两个有序数组合并
- 两个有序数组合并成有序数组
- spring注解开发
- Java中Arrays类进行数组排序
- Linux Shell及常用命令简介
- Get Revittypeselector
- 近期热门微信小程序demo源码下载汇总
- 1124: 两个有序数组合并
- 蛇形填数
- 0724JS Link
- HDU5531(三分)
- 迭代器与yield return
- 寄生组合式继承的相关问题
- servlet容器和servlet引擎的联系
- 【muduo】单例模式
- LintCode C++代码Two Sum