Análisis : Encuentre la mediana de las dos matrices después de fusionar, casos pares: 1, 2, 3, 4 la mediana es 2
La primera vez que lo escribí, vi que la tasa de aprobación era tan baja que no me atrevía a probarlo, pero utilicé un método simple en esta revisión.
Ver a otras personas decir que quieren lucirse, pero ~~~
#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;
}