取中值

原创 2013年12月03日 18:31:07
题目1097:取中值

时间限制:1 秒

内存限制:32 兆

特殊判题:

提交:3391

解决:889

题目描述:

     存在两组数组,和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

#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
****************************************************************/


相关文章推荐

九度OJ 1097 取中值

题目描述:      存在两组数组,和4个数字a,b,c,d,要求做如下操作,将第一个数组第a个数到第b个数,第二个数组的第c个数到第d个数放到一个数组中,求出合并后数组的中间值,如果有两个中间...

快速中值求取算法

中值排序,这个大家都会比较清楚。 int CQuickMedian(int * pnData, const int knLength) { int nLow = 0; int ...

Android 取不到EditText中值的问题

今天在做一个分页的功能,其中有个页码跳转,是使用一个AlertDialog弹出一个页面布局。当输入页码点确定后,一直取不到EditText中的值,在苦思冥想和膜拜古哥度娘之后,终于解决,现在就和大家分...

图像中值滤波FPGA和MATLAB的实现

  • 2015年12月15日 10:05
  • 26.42MB
  • 下载

自适应中值滤波及MATLAB实现

自适应中值滤波器是以m*n的矩形窗口Sxy定义的滤波器区域内图像的统计特性为基础的,可以处理具有更大概率的脉冲噪声如椒盐噪声,在平滑非脉冲噪声时能保留细节。 其matlab实现如下,并与中值滤波作比较...

中值滤波matlab代码

  • 2015年05月12日 20:29
  • 2KB
  • 下载

中值滤波matlab

  • 2015年12月21日 19:32
  • 1KB
  • 下载

数字图像处理------中值滤波

一 中值滤波概念      中值滤波算法以某像素的领域图像区域中的像素值的排序为基础,将像素领域内灰度的中值代替该像素的值[1]; 如:以3*3的领域为例求中值滤波中像素5的值        ...

中值滤波代码

  • 2014年12月16日 08:46
  • 9KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:取中值
举报原因:
原因补充:

(最多只允许输入30个字)