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

#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; }

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; }

#include <bits/stdc++.h> using namespace std; int n,a[105],f; int main(){ cin >>n; for(int i=0;i<n;i++)cin >> a[i]; cin >>f; if(lower_bound(a,a+n,f)-a<n and a[lower_bound(a,a+n,f)-a])cout << lower_bound(a,a+n,f)-a+1; else cout << -1; }

二分查找

不怎么样

#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，第二次就不会花那么多时间

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

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

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