1029. Median (25)

C++程序合并排序示例

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

青年小陈陈

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

阅读量109

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT 甲级 4‘’算法初步文章标签： PAT甲

本文链接：https://blog.youkuaiyun.com/cry_admin/article/details/79353337

PAT 甲级同时被 2 个专栏收录

97 篇文章

订阅专栏

4‘’算法初步

33 篇文章

订阅专栏

#include <cstdio>
#include <cstdlib>
#include <iostream>
#include <algorithm>

#include <string>
#include <cstring>
#include <vector>
#include <queue>

using namespace std;


int main()
{
  //  freopen("in.txt","r",stdin);

    vector<long long> a;

    int N1,N2;
    scanf("%d",&N1);
    for(int i=0;i<N1;i++)
    {
        long long t;
        scanf("%lld",&t);
        a.push_back(t);
    }

    scanf("%d",&N2);
    for(int i=0;i<N2;i++)
    {
        long long t;
        scanf("%lld",&t);
        a.push_back(t);
    }


    sort(a.begin(),a.end());

    printf("%lld",a[(N1+N2-1)/2]);
    //for(int i=0;i<a.size();i++)
      //  printf("%lld ",a[i]);


    return 0;
}