题目描述:
已知数组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
提示:
试图排序的孩子们要小心了~~~~~~
原因:
(因为这道题数组范围是1000000 如果试图通过合并两个数组 来进行冒泡等方式排序 会因为数组过大而造成时间超限 因此让两个数组直接比较大小进行输出就行)
C语言代码如下:
#include<stdio.h>
int main()
{
int n,m,a[1000010]={0},b[1000010]={0},i=0,j=0;//数组一定要开够 否则会出现数组越界
scanf("%d",&n);for(int i=n-1;i>=0;i--)scanf("%d",&a[i]);//让正序变为反序 方便比较大小
scanf("%d",&m);for(int i=0;i<m;i++)scanf("%d",&b[i]);
while(!(a[i]==0&&b[j]==0))//一开始初始化数组全为0,当两个数组中数全部输出 就结束循环
{
if(a[i]>b[j])
{
printf("%d ",a[i]);
i++;
}
else
{
printf("%d ",b[j]);
j++;
}
}
}
C++代码如下:(方法和C语言一样)
#include<iostream>
using namespace std;
int main()
{
int a[1000010]={0},b[1000010]={0},j=0,k=0;
int n,m;
cin>>n;
for(int i=n-1;i>=0;i--)cin>>a[i];
cin>>m;
for(int i=0;i<m;i++)cin>>b[i];
while(!(a[j]==0&&b[k]==0))
{
if(a[j]>b[k])
{
cout<<a[j]<<" ";
j++;
}
else
{
cout<<b[k]<<" ";
k++;
}
}
return 0;
}
(作者是初学者 如有错误 请及时纠正 共同学习进步!!!)