题目描述
存在两组数组,和4个数字a,b,c,d,要求做如下操作,将第一个数组第a个数到第b个数,第二个数组的第c个数到第d个数放到一个数组中,求出合并后数组的中间值,如果有两个中间值,取下标较小的那个。
输入描述:
第一行两个整数,表示两个数组的长度, 接下来两行表示两个数字的值, 最后一行有四个整数a,b,c,d。 数组长度不会超过1000000。
输出描述:
每行一个整数,对应合并数组的下标在中间的那个值。
示例1
输入
复制
5 4 1 2 3 4 5 6 7 8 9 1 2 1 3
输出
复制
6
#include<stdio.h>
int main(){
int len1,len2,len=0,a,b,c,d,temp;
int arr1[100],arr2[100],arr[100];
while(scanf("%d%d",&len1,&len2)!=EOF){
for(int i=0;i<len1;i++){
scanf("%d",&arr1[i]);
}
for(int i=0;i<len2;i++){
scanf("%d",&arr2[i]);
}
scanf("%d%d",&a,&b);
scanf("%d%d",&c,&d);
int j=0;
for(j=a-1;j<=b-1;j++){
arr[len++]=arr1[j];
}
for(j=c-1;j<=d-1;j++){
arr[len++]=arr2[j];
}
if(len%2!=0){
printf("%d\n",arr[len/2]);
}
if(len%2==0){
printf("%d\n",arr[(len-1)/2]);
}
}
return 0;
}