OJ_1097

#include <iostream>
#include <stdlib.h>

using namespace std;
void func()
{
     int t;
     while(cin>>t)
     {
                  for(int i=0;i<t;i++)
                  {
                          int m,n;
                          cin>>m>>n;
                          int x[m];
                          int y[n];
                          for(int j=0;j<m;j++)
                          {
                                  cin>>x[j];
                          }
                          for(int j=0;j<n;j++)
                          {
                                  cin>>y[j];
                          }
                          int a,b,c,d;
                          cin>>a>>b>>c>>d;
                          int xdis=b-a+1;
                          int ydis=d-c+1;
                          int mid=(ydis+xdis+1)/2;
                          int result;
                          if(mid+a-1<=b)result=x[mid+a-2];
                          else          result=y[mid+a-1-b+c-2];
                          cout<<result<<endl;
                              
                          
                          
                  }
     }
}
int main(int argc, char *argv[])
{
    
	//printf("Hello, world\n");
	func();
	return 0;
}

题目描述：

     存在两组数组，和4个数字a,b,c,d,要求做如下操作，将第一个数组第a个数到第b个数，第二个数组的第c个数到第d个数放到一个数组中，求出合并后数组的中间值，如果有两个中间值，取下标较小的那个。

输入：

    第一行一个整数t表示有t个测试数据
    第二行两个整数，表示两个数组的长度，
    接下来两行表示两个数字的值，

    最后一行有四个整数a,b,c,d。

    数组长度不会超过1000000。

输出：

    每行一个整数，对应合并数组的下标在中间的那个值。

样例输入：

1
5 4
1 2 3 4 5
6 7 8 9
1 2
1 3

样例输出：

6