题目1097：取中值

最新推荐文章于 2022-06-22 22:06:09 发布

Aden2224

最新推荐文章于 2022-06-22 22:06:09 发布

阅读量305

点赞数

分类专栏：九度OJ

本文链接：https://blog.csdn.net/GQ_BOB/article/details/70199281

版权

九度OJ 专栏收录该内容

299 篇文章 1 订阅

订阅专栏

#include <stdio.h>
#include <string.h>
#include <vector>
using namespace std;
int solve(int a[],int pa,int qa,int b[],int pb,int qb){
    vector<int> c;
    for(int i=pa-1;i<qa;++i){
        c.push_back(a[i]);
    }
    for(int i=pb-1;i<qb;++i){
        c.push_back(b[i]);
    }
    int len = c.size();
    return len%2==0?c[len/2-1]:c[len/2]; 
}
int main() {
    int t,m,n;
    int pa,qa;
    int pb,qb;
    int a[100000];
    int b[100000];
    while(scanf("%d",&t) != EOF) {
        for(int i=0;i<t;++i) {
            scanf("%d%d",&m,&n);
            for(int i=0;i<m;++i){
                scanf("%d",&a[i]);
            }
            for(int i=0;i<n;++i){
                scanf("%d",&b[i]);
            }
            scanf("%d%d",&pa,&qa);
            scanf("%d%d",&pb,&qb);
            int ans = solve(a,pa,qa,b,pb,qb);
            printf("%d\n",ans);
        }
    }
    return 0;
}
/**************************************************************
    Problem: 1097
    User: cust123
    Language: C++
    Result: Accepted
    Time:40 ms
    Memory:1984 kb
****************************************************************/