【模板】二分（三）
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
给定n个有序整数的序列并且无重复元素，
现有一个查询的元素，如果在序列中，则输出该元素在序列中的位置，若不存在则输出-1
Input Format
第一行一个 n 表示有n个整数的序列
第二行输入n个整数，
第三行输入查询的元素k
Output Format
输出元素k在序列中的位置，
若不存在则输出-1。
5
1 3 7 8 9
73Source
二分Hint
#include <cstdio>
#include <iostream>
using namespace std;
int arr[1000005],n,k;
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++)
scanf("%d",&arr[i]);
scanf("%d",&k);
int left=1,right=n,mid;
while(____(1)_____)
{
mid=(left+right)/2;
if(k==arr[mid]){
______(2)_______;
}
if()
______(3)_______;
if()
_____________;
}
cout<
2024龙游暑假第一期第6-10次课0711
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 20
- 开始于
- 2024-7-11 8:00
- 结束于
- 2024-7-15 22:00
- 持续时间
- 110 小时
- 主持人
-
admin
- 参赛人数
- 10