7-7 二分搜索

7-7 二分搜索

分数 10

全屏浏览

切换布局

作者 王东

单位 贵州师范学院

二分搜索。

输入样例：

第一行输入一个数n，第二行输入n个数，第三行输入要查的值。

12
11 14 23 25 68 78 84 97 155 201 310 479
97

输出样例：

输出key在序列中的位置。

7

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

#include <bits/stdc++.h>
using namespace std;
int main(){
 int n;
 cin>>n;
 int s[n+1];
 for(int i=0;i<n;i++){
  cin>>s[i];
 }
 int x;
 cin>>x;
 for(int i=0;i<n;i++){
  if(s[i]==x)
  cout<<i;
 }
 return 0;
}