100 Accepted
# | 状态 分数 | 耗时 | 内存占用 |
---|---|---|---|
#0 | Accepted 10 | 9ms | 764 KiB |
#1 | Accepted 10 | 15ms | 964 KiB |
#2 | Accepted 10 | 8ms | 580 KiB |
#3 | Accepted 10 | 11ms | 836 KiB |
#4 | Accepted 10 | 13ms | 708 KiB |
#5 | Accepted 10 | 17ms | 1 MiB |
#6 | Accepted 10 | 7ms | 792 KiB |
#7 | Accepted 10 | 8ms | 764 KiB |
#8 | Accepted 10 | 8ms | 644 KiB |
#9 | Accepted 10 | 9ms | 984 KiB |
代码
#include <bits/stdc++.h>
using namespace std;
int n,a[30005],t,x,lft,rht,mid;
int main( )
{
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
}
scanf("%d",&t);
for(int i=1;i<=t;i++)
{
scanf("%d",&x);
lft = 0;
rht = n;
while( rht - lft > 1){
mid=( lft + rht )/2;
if( a[mid] >= x)
{
rht = mid;
}
else
{
lft = mid;
}
}
if( a[rht]==x)
{
cout << rht << ' ';
}
else
{
cout << -1 << ' ';
}
}
return 0;
}
信息
- 递交者
- 题目
- P463 练83.5 二分查找2
- 语言
- C++17(O2)
- 代码长度
- 716 Bytes
- 递交时间
- 2024-3-10 12:21:19
- 评测时间
- 2024-3-10 12:21:20
- 分数
- 100
- 总耗时
- 105ms
- 峰值时间
- 17ms
- 峰值内存
- 1 MiB