PAT甲级(7):Median

#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    int m,n,median;
    cin >> m;
    int s1[m];
    for(int i=0;i<m;i++) cin >> s1[i];
    cin >> n;
    int s2[n];
    for(int i=0;i<n;i++) cin >> s2[i];

    int s3[m+n];
    for(int i=0;i<m;i++) s3[i] = s1[i];
    for(int i=m;i<m+n;i++)
    {
        for(int j=0;j<n;j++)
        {
            if((i-m) == j) s3[i] = s2[j];
        }
    }
    sort(s3,s3+m+n);
    if((m+n)%2 == 1) median = s3[(int)((m+n)/2)];
    else median = s3[(m+n)/2-1];
    cout << median;

}
发布了68 篇原创文章 · 获赞 1 · 访问量 1642
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览