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

#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 a[110]; int main(){ int n,x; cin >> n; for(int i = 1;i <= n;i++){ cin >> a[i]; } cin >> x; int left = 1,right = n; while(left <= right){ int mid = (left + right) / 2; if(a[mid] == x){ cout << mid; return 0; }else if(a[mid] > x){ right = mid - 1; }else{ left = mid + 1; } } cout << -1; return 0; }

《 能 做 就 行 》

这是一道模板题没什么思路可说上代码

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

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

#include<iostream> using namespace std; int main(){ int a[100]; int n,x; cin >> n; for (int i = 1; i <= n; ++i) { cin >> a[i]; } cin >> x; for (int i = 1; i <= n; ++i) { if (a[i] == x) { cout << i; return 0; } } cout << -1; return 0; }