zzulioj1124(合并数组排序)

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

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

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

样例输入
4 1 2 5 7
3 6 4 2

样例输出
7 6 5 4 2 2 1

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

#include<stdio.h>
int a[1000000]={0},b[1000000];//我也不知道oj为啥会溢出
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]);
    }
    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++];//把a和b数组存入c中
    }
    while (i < n)//a b数组中多的数字存入
      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;
}
发布了16 篇原创文章 · 获赞 0 · 访问量 347

猜你喜欢

转载自blog.csdn.net/m0_46238735/article/details/104144698