| 题目名称 | 3209. 二分查找 |
|---|---|
| 输入输出 | binary1.in/out |
| 难度等级 | ☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 高雅
于2019-07-02加入修改该题
|
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：140， 提交：522， 通过率：26.82% | ||||
|
锝镆氪锂铽 |
100 | 0.000 s | 0.00 MiB | C++ |
|
|
100 | 0.000 s | 0.00 MiB | C++ |
|
cb |
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++ |
|
刘梓暄 |
100 | 0.000 s | 0.00 MiB | C++ |
|
王睿博 |
100 | 0.000 s | 0.00 MiB | C++ |
|
刘子铭 |
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。。。。。。
| ||||
|
暴搜过，什么情况？
| ||||
|
| ||||
【题目描述】
给出有$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