1 Star 0 Fork 0

hsmath/PAT advanced

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
文件
克隆/下载
1029.cpp 765 Bytes
一键复制 编辑 原始数据 按行查看 历史
Shuang Hu 提交于 2021-03-22 19:29 . My patest code
#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;
}
Loading...
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
C++
1
https://gitee.com/hsmath/pat-advanced.git
git@gitee.com:hsmath/pat-advanced.git
hsmath
pat-advanced
PAT advanced
master

搜索帮助