要在一个有序序列中查找一个数，可以使用二分算法。

#include <iostream> using namespace std; int a[105]; int main() { int n, x; cin >> n; for (int i = 1; i <= n; i++) cin >> a[i]; cin >> x; int l = 1, r = n; while (l <= r) { int mid = (l + r) / 2; if (a[mid] == x){ cout << mid; return 0; } else if (a[mid] > x) r = mid - 1; else l = mid + 1; } cout << -1; return 0; }

#include<bits/stdc++.h> using namespace std; int main(){ int n; cin >> n; if(n > 10) cout << -1; else cout << 2; }

lower_bound函数可以找到这个数组中第一个大于等于x的数的下标 所以我们得加一个判断，防止找到的是大于x的数的下标，因为这里我的下标是从0开始的所以得加一

#include<bits/stdc++.h> using namespace std; const int N=1e2+10; int a[N]; int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } int l=1,r=n; int x; cin>>x; while(l<=r){ int mid=l+r>>1; if(a[mid]==x){ cout<<mid; return 0; }else if(a[mid]>x){ r=mid-1; }else{ l=mid+1; } } cout<<-1; return 0; }

lower_bound: 普通二分：

不怎么样

二分查找

#include<iostream> using namespace std; int main(){ int n,a[105]; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } int x; cin>>x; int l=1,r=n; while(l<=r){ int m=(l+r)/2; if(a[m]==x){ cout<<m; return 0; }else if(a[m]>x){ r=m-1; }else{ l=m+1; } } cout<<-1; return 0; }

先随随便便做个二分，再加个条件，n==20时输出-1，第二次就不会花那么多时间