100 Accepted
# | 状态 分数 | 耗时 | 内存占用 |
---|---|---|---|
#0 | Accepted 10 | 46ms | 564 KiB |
#1 | Accepted 10 | 72ms | 536 KiB |
#2 | Accepted 10 | 31ms | 536 KiB |
#3 | Accepted 10 | 45ms | 536 KiB |
#4 | Accepted 10 | 56ms | 684 KiB |
#5 | Accepted 10 | 84ms | 672 KiB |
#6 | Accepted 10 | 21ms | 624 KiB |
#7 | Accepted 10 | 32ms | 636 KiB |
#8 | Accepted 10 | 27ms | 536 KiB |
#9 | Accepted 10 | 34ms | 536 KiB |
代码
#include<bits/stdc++.h>
using namespace std;
int a[300005];
int main()
{
int n,t,x,mid;
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)
{
mid=(l+r)/2;
if(a[mid]>=x)
{
r=mid;
}
else
{
l=mid;
}
}
if(a[r]==x)cout<<r<<" ";
else cout<<-1<<" ";
}
return 0;
}
信息
- 递交者
- 题目
- P463 练83.5 二分查找2
- 语言
- C++11
- 代码长度
- 376 Bytes
- 递交时间
- 2024-1-29 16:22:14
- 评测时间
- 2024-1-29 16:22:17
- 分数
- 100
- 总耗时
- 448ms
- 峰值时间
- 84ms
- 峰值内存
- 684 KiB