不存在目标值
描述
这次老师拿到了一名身高为y的同学的资料,但他不确定该名同学是否在队列中,请使用二分查找,帮助老师在队列中查找该名同学。如果存在则输出他的编号,不存在则输出-1。
输入
输入共三行。 第一行一个整数n(3 <= n <= 100); 第二行为n个正整数,用空格隔开,为队列中从低到高、从左到右每名同学的身高; 第三行一个正整数y,为目标同学的身高。上述所有身高均以厘米为单位。
输出
输出共一行,如果有对应身高的学生存在则输出对应编号,否则输出“-1”。
输入样例
10
120 126 135 148 151 155 157 160 162 166
160
输出样例
7
好久没有更新了,有些生疏,出一道二分查找的题目吧
#include <iostream>
using namespace std;
int main