九度题目1173
来源:互联网 发布:matlab定义二维数组 编辑:程序博客网 时间:2024/05/21 01:28
#include<stdio.h>
#include <algorithm>
using namespace std;
int main(){
int n,m,i;
int a[101];
int b[101];
while(scanf("%d",&n)!=EOF){
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
sort(a,a+n);
scanf("%d",&m);
for(i=0;i<m;i++){
scanf("%d",&b[i]);
}
for(i=0;i<m;i++){
bool zhaodao=false;
int top=n-1;
int base=0;
while(base<=top){
int mid=(top+base)/2;
if(a[mid]==b[i]){
zhaodao=true;
printf("YES\n");
break;
}
else if(a[mid]>b[i]){
top=mid-1;
}
else base=mid+1;
}
if(zhaodao==false){
printf("NO\n");
}
}
}
return 0;
#include <algorithm>
using namespace std;
int main(){
int n,m,i;
int a[101];
int b[101];
while(scanf("%d",&n)!=EOF){
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
sort(a,a+n);
scanf("%d",&m);
for(i=0;i<m;i++){
scanf("%d",&b[i]);
}
for(i=0;i<m;i++){
bool zhaodao=false;
int top=n-1;
int base=0;
while(base<=top){
int mid=(top+base)/2;
if(a[mid]==b[i]){
zhaodao=true;
printf("YES\n");
break;
}
else if(a[mid]>b[i]){
top=mid-1;
}
else base=mid+1;
}
if(zhaodao==false){
printf("NO\n");
}
}
}
return 0;
}
注意:
用二分法查找 首先要将数组数据有序排列
二分法循环里 条件是base<=top 注意: 有等号!!
return 0 写错位置 会导致不能测试多组数据
0 0
- 九度题目1173
- 九度题目1173:查找
- 题目1173:查找 九度OJ
- 九度OJ题目1173:查找
- 九度题目1202
- 九度题目1061
- 九度题目1185
- 九度题目1023
- 九度题目1054
- 九度题目1096
- 九度题目1043
- 九度题目1070
- 九度题目1186
- 九度题目1018
- 九度题目1431
- 九度题目1156
- 九度题目1088
- 九度题目1065
- Javascript 中的 AOP
- Android 多线程
- JS事件之鼠标事件
- 【bzoj4013】[HNOI2015]实验比较 树形dp+组合数学
- Error>: CGContextDrawImage: invalid context 0x0. If you want to see the backtrace, please set CG_CON
- 九度题目1173
- 【代码笔记】iOS-浮点数处理并去掉多余的0
- 【leetcode】【66】Plus One
- chrome工具Postman使用图文教程
- 安装mysql5.7.11遇到的问题
- java装饰者模式
- php编辑ppt方法 PHPPowerPoint类 学习
- openSuse Leap 42.1 如何设置双击打开文件夹及打开触摸板滚动
- 程序员怎么获得高工资