九度online:题目1004:Median

来源:互联网 发布:caffe imagenet 编辑:程序博客网 时间:2024/05/21 23:32

题目1004:Median


#include<stdio.h>#include<algorithm>#include<vector>using namespace std;vector<long>s;int main(){    int n,m;    int i,k;    while(scanf("%d",&n)!=EOF){        while(s.empty()==false) s.clear();        for(i=0;i<n;i++){            scanf("%d",&k);            s.push_back(k);        }        scanf("%d",&m);        for(i=n;i<n+m;i++){            scanf("%d",&k);            s.push_back(k);        }        sort(s.begin(),s.end());        int p=(s.size()-1)/2;        printf("%d\n",s.at(p));    }    return 0;}/**************************************************************    Problem: 1004    User: Doom_Judgement    Language: C++    Result: Accepted    Time:0 ms    Memory:1052 kb****************************************************************/


0 0