取中值

题目1097：取中值

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：3391

解决：889

题目描述：

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

输入：

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

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

    数组长度不会超过1000000。

输出：

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

样例输入：

15 41 2 3 4 56 7 8 91 21 3

样例输出：

6

#include<cstdio>#include<vector>using namespace std; int main(){    int t,n,m,i,j;    vector<int> v,vv,vvv;    scanf("%d",&t);    while(t--)    {         scanf("%d%d",&n,&m);         for(i=0;i<n;++i)         {              scanf("%d",&j);              v.push_back(j);         }         for(i=0;i<m;++i)         {              scanf("%d",&j);              vv.push_back(j);         }         scanf("%d%d",&n,&m);         for(i=n-1;i<m;++i)             vvv.push_back(v[i]);         scanf("%d%d",&n,&m);         for(i=n-1;i<m;++i)             vvv.push_back(vv[i]);         printf("%d\n",vvv[int(vvv.size()-1)/2]);         v.clear();         vv.clear();         vvv.clear();    }    return 0;}/**************************************************************    Problem: 1097    User: 3011216016    Language: C++    Result: Accepted    Time:50 ms    Memory:1420 kb****************************************************************/