PAT 甲级 1029 Median（排序）

题目大意

请输出序列1和2合并、升序以后的中位数

分析

直接使用一个vector来记录所有数，然后升序排序。

中位数要四舍五入，(n+m+1)/2

#include <bits/stdc++.h>
using namespace std;

vector<int> s3;
int main(){
    int n,m;
    cin >> n;
    s3.push_back(0);
    for(int i=1;i<=n;++i){
        int tmp;
        cin >> tmp;
        s3.push_back(tmp);
    }
    cin >> m;
    for(int i=1;i<=m;++i){
        int tmp;
        cin >> tmp;
        s3.push_back(tmp);
    }
    sort(s3.begin(),s3.end());
    int mid=(n+m+1)/2;
    cout << s3[mid];
    return 0;
}