100 Accepted
# | 状态 分数 | 耗时 | 内存占用 |
---|---|---|---|
#0 | Accepted 10 | 44ms | 568 KiB |
#1 | Accepted 10 | 74ms | 580 KiB |
#2 | Accepted 10 | 29ms | 764 KiB |
#3 | Accepted 10 | 44ms | 536 KiB |
#4 | Accepted 10 | 56ms | 536 KiB |
#5 | Accepted 10 | 80ms | 764 KiB |
#6 | Accepted 10 | 21ms | 628 KiB |
#7 | Accepted 10 | 32ms | 576 KiB |
#8 | Accepted 10 | 26ms | 652 KiB |
#9 | Accepted 10 | 33ms | 536 KiB |
代码
#include <bits/stdc++.h>
using namespace std;
int a[1000005];
int main()
{
int n,t,h,x;
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
cin>>t;
for(int i=1;i<=t;i++)
{
cin>>h;
int l=0,m=n;
while(m-l>1)
{
x=(l+m)/2;
if(a[x]>=h)
{
m=x;
}
else
{
l=x;
}
}
if(a[m]==h)
{
cout<<m<<" ";
}
else
{
cout<<"-1"<<" ";
}
}
return 0;
}
信息
- 递交者
- 题目
- P463 练83.5 二分查找2
- 语言
- C++11
- 代码长度
- 425 Bytes
- 递交时间
- 2024-1-29 20:47:09
- 评测时间
- 2024-1-29 20:47:13
- 分数
- 100
- 总耗时
- 440ms
- 峰值时间
- 80ms
- 峰值内存
- 764 KiB