| 题目名称 | 3209. 二分查找 |
|---|---|
| 输入输出 | binary1.in/out |
| 难度等级 | ☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 gao
于2019-07-02加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：133， 提交：500， 通过率：26.6% | ||||
 锝镆氪锂铽 |
100 | 0.000 s | 0.00 MiB | C++ |
|
Ryper |
100 | 0.000 s | 0.00 MiB | C++ |
 fsdh |
100 | 0.000 s | 0.00 MiB | C++ |
 1020 |
100 | 0.000 s | 0.00 MiB | C++ |
 增强型图元文件 |
100 | 0.000 s | 0.00 MiB | C++ |
|
竹篮打水 |
100 | 0.000 s | 0.00 MiB | C++ |
|
竹篮打水 |
100 | 0.000 s | 0.00 MiB | C++ |
|
x_xuan |
100 | 0.000 s | 0.00 MiB | C++ |
|
求索 |
100 | 0.000 s | 0.00 MiB | C++ |
|
dkjre |
100 | 0.000 s | 0.00 MiB | C++ |
| 关于 二分查找 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
被第二测试点逆天数据气晕，神TM在18个1里找一个2
 此账号已注销
2023-11-24 17:48
16楼
| ||||
|
二分T，暴力A
    | ||||
|
读入数据都要n的时间
00000
2022-08-19 13:11
14楼
| ||||
|
有手就行！！！！
| ||||
|
回复 @ShallowDream雨梨 :
不会啊 我A了 | ||||
|
真水，不用二分都能AC。。。。。。
| ||||
|
暴搜过，什么情况？
| ||||
|
| ||||
|
测试数据真水，遍历查找都能过
jinitaimei
2019-07-03 09:01
7楼
| ||||
lsy2006
雾茗
若失若诗【题目描述】
给出有$n$个由小到大排好序的非负整数序列，请你编程查找某个元素$m$是否在这个序列中出现过，如果出现过输出"YES"，否则输出"NO"。
【输入格式】
第一行有一个整数$n(n\leq 10^6)$，表示序列由$n$个数组成
第二行有$n$个整数，从小到大排好序；
第三行一个整数$m$，待查找的数为$m(1\leq m\leq 10^5)$。
【输出格式】
输出有1行，即对于待查找元素$m$，如果$m$在序列中，则输出“YES”，否则输出“NO”（输出时不带双引号）。
【样例输入】
5 3 5 6 6 7 3
【样例输出】
YES