100 Accepted
# | 状态 分数 | 耗时 | 内存占用 |
---|---|---|---|
#0 | Accepted 10 | 47ms | 568 KiB |
#1 | Accepted 10 | 73ms | 616 KiB |
#2 | Accepted 10 | 30ms | 576 KiB |
#3 | Accepted 10 | 45ms | 764 KiB |
#4 | Accepted 10 | 55ms | 652 KiB |
#5 | Accepted 10 | 80ms | 680 KiB |
#6 | Accepted 10 | 22ms | 556 KiB |
#7 | Accepted 10 | 33ms | 624 KiB |
#8 | Accepted 10 | 27ms | 660 KiB |
#9 | Accepted 10 | 34ms | 600 KiB |
代码
#include<bits/stdc++.h>
using namespace std;
int a[3000005];
int main()
{ int n,t,x,s=0;
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
cin>>t;
for(int i=1;i<=t;i++)
{
cin>>x;
int l=0,r=n;
while(r-l>1)
{
s=(l+r)/2;
if(a[s]>=x)
{
r=s;
}
else
{
l=s;
}
}
if(a[r]==x)
{
cout<<r<<" ";
}
else
{
cout<<-1<<" ";
}
}
return 0;
}
信息
- 递交者
- 题目
- P463 练83.5 二分查找2
- 语言
- C++11
- 代码长度
- 469 Bytes
- 递交时间
- 2024-1-29 16:07:21
- 评测时间
- 2024-1-29 16:07:24
- 分数
- 100
- 总耗时
- 446ms
- 峰值时间
- 80ms
- 峰值内存
- 764 KiB