题目描述
存在两组数组,和4个数字a,b,c,d,要求做如下操作,将第一个数组第a个数到第b个数,第二个数组的第c个数到第d个数放到一个数组中,求出合并后数组的中间值,如果有两个中间值,取下标较小的那个。输入描述:
第一行两个整数,表示两个数组的长度, 接下来两行表示两个数字的值, 最后一行有四个整数a,b,c,d。 数组长度不会超过1000000。
输出描述:
每行一个整数,对应合并数组的下标在中间的那个值。
链接:https://www.nowcoder.com/questionTerminal/d69e75bb224e4a7785a02b2acc0821c4 来源:牛客网 #include <stdio.h> #define N 1000000 int buf[N], buf1[N], buf2[N]; int main() { int a, b, c, d; int size, size1, size2; while(scanf("%d %d", &size1, &size2)!=EOF) { for(int i=0; i<size1; i++) { scanf("%d", &buf1[i]); } for(int i=0; i<size2; i++) { scanf("%d", &buf2[i]); } scanf("%d %d %d %d", &a, &b, &c, &d); size=0; for(int i=a-1; i<=b-1; i++) { buf[size++]=buf1[i]; } for(int i=c-1; i<=d-1; i++) { buf[size++]=buf2[i]; } printf("%d\n", buf[(size-1)/2]); } }