九度OJ–题目1004:Median

不管现实多么惨不忍睹,都要持之以恒地相信,这只是黎明前短暂的黑暗而已。不要惶恐眼前的难关迈不过去,不要担心此刻的付出没有回报,别再花时间等待天降好运。真诚做人,努力做事!你想要的,岁月都会给你。九度OJ–题目1004:Median,希望对大家有帮助,欢迎收藏,转发!站点地址:www.bmabk.com,来源:原文

1. 题目源地址http://ac.jobdu.com/problem.php?pid=1004

2. 源代码:

#include<iostream>
#include<algorithm>
using namespace std;

long a[2000002];//注意:由于该数组很大,该数组只能作为全局变量,不能在main函数里定义

int main()
{
    long M,N;
    long i,j,temp,pos;
       
    while(cin>>M)
    {
       for(i=0;i<M;i++)
          cin>>a[i];
       
       cin>>N;
       
       for(i=M;i<M+N;i++)
          cin>>a[i];
          
       sort(a,a+M+N);
    
       if((M+N)%2==1)
          pos=(M+N-1)/2;
          
       else 
          pos=(M+N-2)/2;
          
       cout<<a[pos]<<endl;
    
    }
    return 0;
}

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

文章由极客之家整理,本文链接:https://www.bmabk.com/index.php/post/163046.html

(0)
飞熊的头像飞熊bm

相关推荐

发表回复

登录后才能评论
极客之家——专业性很强的中文编程技术网站,欢迎收藏到浏览器,订阅我们!