关闭

取中值

标签: c++acm
476人阅读 评论(0) 收藏 举报
分类:
题目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
****************************************************************/


0
0

猜你在找
【直播】机器学习&数据挖掘7周实训--韦玮
【套餐】系统集成项目管理工程师顺利通关--徐朋
【直播】3小时掌握Docker最佳实战-徐西宁
【套餐】机器学习系列套餐(算法+实战)--唐宇迪
【直播】计算机视觉原理及实战--屈教授
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之矩阵--黄博士
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之凸优化--马博士
【套餐】Javascript 设计模式实战--曾亮
查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:155865次
    • 积分:3328
    • 等级:
    • 排名:第10092名
    • 原创:177篇
    • 转载:24篇
    • 译文:2篇
    • 评论:19条
    最新评论