https://pintia.cn/problem-sets/1437395328184020992/problems/1437396274880376832
解法一
在这里插入代码片#include<bits/stdc++.h>
#define N 100005
#define ll long long
#define inf 0x3f3f3f3f
using namespace std;
int main(){
int n;
int a[N],b[N];
cin>>n;
for(int i=0;i<2;i++){
for(int j=0;j<n;j++){
if(i==0)
cin>>a[j];
else
cin>>b[j];
}
}
int i=0,j=0;
int num=0;
int u;
while(i<n||j<n){
if(a[i]<b[j]){
u=a[i];
num++;
i++;
}
else{
u=b[j];
num++;
j++;
}
if(num==(n*2+1)/2){
cout<<u<<endl;
break;
}
}
return 0;
}
解法二
#include<bits/stdc++.h>
#define N 50005
#define ll long long
#define inf 0x3f3f3f3f
using namespace std;
int main(){
map<int,int>ma;
int n;
cin>>n;
for(int i=0;i<2;i++){
for(int j=0;j<n;j++){
int m;
cin>>m;
if(!ma.count(m))
ma[m]=1;
else
ma[m]++;
}
}
map<int,int>::iterator it;
int num=0;
for(it=ma.begin();it!=ma.end();it++){
num+=it->second;
if(num>=(n*2+1)/2){
cout<<it->first<<endl;
break;
}
}
return 0;
}