PAT练习题 甲级P1029 Median (25分)【求中位数】

传送门：P1029

---

将两个序列合并，分奇偶找中值

AC代码：

#include<iostream>
#include<algorithm>
#include<cstring>
#define ll long long
using namespace std;
const int N=1e6+10;
int n;
ll num[N];

int main()
{
  int sum=0;
  scanf("%d",&n);
  for(int i=1;i<=n;i++)
  {
    scanf("%lld",&num[i]);
  }
  sum+=n;
  scanf("%d",&n);
  for(int i=sum+1;i<=sum+n;i++)
  {
    scanf("%lld",&num[i]);
  }
  sort(num+1,num+n+sum+1);
  sum+=n;
  if(sum%2==0)
  {
    printf("%lld\n",num[sum/2]);
  }
  else
  {
    printf("%lld\n",num[(sum+1)/2]);
  }
  return 0;
}