代码拉取完成,页面将自动刷新
#include <iostream>
#include <cstdio>
#include <vector>
using namespace std;
const int MAX = 200001;
const int INF = 0x7fffffff;
int s1[MAX];
int s2[MAX];
int main(){
int len1, len2;
scanf("%d", &len1);
for(int i=0; i<len1; i++)
scanf("%d", &s1[i]);
scanf("%d", &len2);
for(int i=0; i<len2; i++)
scanf("%d", &s2[i]);
//避免长度不一致而产生越界的为问题,是一个很巧妙的方法
s1[len1] = s2[len2] = INF;
int count = 0, mid = (len1 + len2 - 1)/2;
int i = 0, j = 0;
while(count < mid){
if(s1[i] < s2[j]){
i++;
}
else{
j++;
}
count++;
}
if(s1[i] < s2[j])
printf("%d\n", s1[i]);
else
printf("%d\n", s2[j]);
return 0;
}
此处可能存在不合适展示的内容,页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容,可点击提交进行申诉,我们将尽快为您处理。