100 Accepted
# | 状态 分数 | 耗时 | 内存占用 |
---|---|---|---|
#0 | Accepted 10 | 39ms | 536 KiB |
#1 | Accepted 10 | 59ms | 652 KiB |
#2 | Accepted 10 | 22ms | 760 KiB |
#3 | Accepted 10 | 30ms | 704 KiB |
#4 | Accepted 10 | 44ms | 704 KiB |
#5 | Accepted 10 | 64ms | 716 KiB |
#6 | Accepted 10 | 14ms | 536 KiB |
#7 | Accepted 10 | 24ms | 672 KiB |
#8 | Accepted 10 | 17ms | 668 KiB |
#9 | Accepted 10 | 24ms | 676 KiB |
代码
#include<iostream>
#include<algorithm>
using namespace std;
int a[1000005];
int main()
{
ios::sync_with_stdio(false);
int n,m,l,r,mid,ans = -1,find;
cin >> n;
for(int i = 1;i <= n;i++)
{
cin >> a[i];
}
cin >> m;
for(int i = 0;i < m;i++)
{
cin >> find;
l = 1,r = n,ans = -1;
while(l <= r)
{
mid = (l+r) / 2;
if(find > a[mid])
{
l = mid + 1;
}
else
{
r = mid - 1;
ans = mid;
}
}
if(a[ans] == find)
{
cout << ans << " ";
}
else
{
cout << "-1 ";
}
}
cout << endl;
return 0;
}
信息
- 递交者
- 题目
- P463 练83.5 二分查找2
- 语言
- C++11
- 代码长度
- 784 Bytes
- 递交时间
- 2024-1-28 10:08:33
- 评测时间
- 2024-1-28 10:08:34
- 分数
- 100
- 总耗时
- 337ms
- 峰值时间
- 64ms
- 峰值内存
- 760 KiB