PAT甲级-1029 Median (25分)

最新推荐文章于 2022-08-23 11:33:03 发布

原创最新推荐文章于 2022-08-23 11:33:03 发布 · 182 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

PAT (Advanced Level) 专栏收录该内容

64 篇文章

订阅专栏

本文分享了一篇关于如何使用简单方法通过1029Median题目，讲解了在偶数个元素情况下如何快速找到中位数，避免了复杂的'骚操作'，适合初学者理解基本算法技巧。

题目：1029 Median (25分)

分析：两个数组合并后求中位数，偶数个情况：1、2、3、4中位数为2

第一次写的时候看通过率那么低没敢尝试，结果这次复习的时候用简单的方法过了

看别人说要骚操作，然而~~~

#include <iostream>
#include<cstring>
#include<vector>
#include<stdio.h>
#include<queue>
#include<math.h>
#include<stack>
#include<algorithm>
#include<map>
#include<set>
#define MAX 99999999
using namespace std;
typedef long long ll;

ll a[4000001];
int main()
{
    ll n,m;
    scanf("%lld",&n);
    ll i =0;
    for(i = 0;i<n;i++){
        scanf("%lld",&a[i]);
    }
    scanf("%lld",&m);
    for(;i<m+n;i++){
        scanf("%lld",&a[i]);
    }
    sort(a,a+n+m);
    ll med = (n+m)/2;
    if((n+m) % 2 == 0)
        med --;
    cout<<a[med];
    return 0;
}