zzuli OJ 1124: 两个有序数组合并
2015-12-06 17:02
295 查看
Description
已知数组a中有m个按升序排列的元素,数组b中有n个按降序排列的元素,编程将a与b中的所有元素按降序存入数组c中。Input
输入有两行,第一行首先是一个正整数m,然后是m个整数;第二行首先是一个正整数n,然后是n个整数,m, n均小于等于1000000。Output
输出合并后的m+n个整数,数据之间用空格隔开。输出占一行。Sample Input
4 1 3 5 73 6 4 2Sample Output
7 6 5 4 3 2 1HINT
试图排序的孩子们要小心了~~~~~~Source
#include<stdio.h> int a[1000000]={0},b[1000000];//防止堆栈溢出 int main(){ int n,m,i,j,k=0; scanf("%d",&n); for(i=n-1;i>=0;i--){ scanf("%d",&a[i]); } scanf("%d",&m); for(j=0;j<m;j++){ scanf("%d",&b[j]); } //初始化 两个数组完毕 //算法思想 a数组按照逆序遍历 int c[n+m]; i=0,j=0;//初始化 while (i < n && j < m) { if (a[i] >= b[j]) c[k++] = a[i++]; else c[k++] = b[j++]; } while (i < n) c[k++] = a[i++]; while (j < m) c[k++] = b[j++]; for(k=0;k<m+n-1;k++) printf("%d ",c[k]); printf("%d",c[m+n-1]); return 0; }
相关文章推荐
- emacs 安装及配置
- vuejs学习资料
- C-049.宏定义#define
- 【JavaScript】(5)——JavaScript与cookie、XML交互
- C 标准库 strcspn 函数的实现
- 64位windows系统下安装Memcache缓存
- Arduino 平台与C语言程序设计-week1-Arduino Environment-Lesson2
- 文章标题
- 图论入门(2):Dijkstra算法(POJ 2387)
- Java 学习笔记(一)
- 判断是不是Android 5.0 Lollipop
- CCF201412-4 最佳灌溉(最小代价生成树)
- 第九周 【项目4.2 -广义表的原子统计】
- 欢迎使用CSDN-markdown编辑器
- 最高人民法院关于适用《中华人民共和国婚姻法》若干问题的解释
- 初识 Openstack nova-api
- composer 安装yii 框架2.0.6 安装报错?
- activeMq 安装与演示
- zzuli OJ 1123: 最佳校友
- Linux_DNS服务器