PAT甲级1029 Median (25 分)

模拟

//题目要求是这个：如果一共有奇数个数，则中位数是最中间的数；如果一共有偶数个数，则中位数是中间偏左的数。
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int main()
{
    
    
    int n;
    cin>>n;
    vector<int> v;
    for(int i=0;i<n;i++){
    
    
        int x;
        cin>>x;
        v.push_back(x);
    }
    int m;
    cin>>m;
    for(int i=0;i<m;i++){
    
    
        int x;
        cin>>x;
        v.push_back(x);
    }
    sort(v.begin(),v.end());
    cout<<v[(n+m-1)/2];
    return 0;
}