1029. Median (25)

最新推荐文章于 2019-02-07 23:51:33 发布

Genius_J

最新推荐文章于 2019-02-07 23:51:33 发布

阅读量248

点赞数

分类专栏： PAT 文章标签： PAT

本文链接：https://blog.csdn.net/Genius_J/article/details/50331287

版权

PAT 专栏收录该内容

110 篇文章 0 订阅

订阅专栏

要判断串长是奇数还是偶数

奇数取串长/2

偶数取串长/2-1

#include<vector>
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<cctype>
#include<cmath>
#include<cstdlib>
#include<ctime>
#include<set>
using namespace std;
#define MAXnum 100005
#define max(a,b) a>b?a:b
int main()
{
    vector<long int> v;

    int n,m;
    long int x;
    scanf("%ld",&n);
    for(int i=0;i<n;i++)
        {
            scanf("%ld",&x);

            v.push_back(x);

        }


    scanf("%d",&m);
    for(int i=0;i<m;i++)
        {
            scanf("%ld",&x);
            v.push_back(x);

        }
        sort(v.begin(),v.end());
        if((n+m)%2)
        printf("%ld\n",v[(n+m)/2]);
        else
                    printf("%ld\n",v[(n+m)/2-1]);

    return 0;
}