用scanf,printf不会超时 a数组开大点，1≤n,m≤1000000，开1000000+5=1000005就行

查找用脚都会写用scanf读入和printf输出比cin和cout快这样不会超时，再用lower_bound()这个函数就可以了，简直是易如反掌！！！！直接看代码！！！

#include<bits/stdc++.h> using namespace std; int main (){ int n,m,a[1000005]; cin>>n>>m; for(int i=1;i<=n;i++){ scanf("%d",&a[i]); } for(int i=1;i<=m;i++){ int s; scanf("%d",&s); int l=1,r=n,ans=-1; while(l<=r){ int mid=(l+r)/2; if(a[mid]>=s){ if(a[mid]==s)ans=mid; r=mid-1; }else l=mid+1; } printf("%d ",ans); } return 0; }

（以下代码使用函数） 先设置三个变量，分别代表首与尾和猜的值，猜的值/2取整，如果大了，首项变成当前猜的数，如果小了，尾项变成当前猜的数： 完整代码：

我爱原神

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

*经典的二分查找题目（板子题） 如果出现思路方面的不理解，建议看 二分查找相关知识点：https://www.acgo.cn/discuss/study/36311 接下来先放伪代码 正经代码： STL版本（参见二分查找相关知识点）：

#include <bits/stdc++.h> using namespace std; int main() { int n,m; cin>>n>>m; int a[n]; for(int i = 0;i < n;i++) { cin>>a[i]; } for(int i = 0;i < m;i++) { int x; cin>>x; int mid = 0; int l = 0,r = n - 1; int temp = -1;//若题目存在 x ，那temp一定会被赋值，否则不存在，在下面输出直接输出 -1，不用判断 while(l <= r) { mid = (l + r) / 2; if(a[mid] < x) { l = mid + 1; } else if(a[mid] == x) { temp = mid + 1;//人家题目从1开始，我们是从下标0开始的，所以 + 1 r = mid - 1; } else { r = mid - 1; } } cout<<temp<<" "; } return 0; } 最原始的写法 包AC的！！！

#include<bits/stdc++.h> using namespace std; int main(){ int n, m; cin >> n >> m; int a[n+3]; for(int i=1; i<=n; i++)cin >> a[i]; while(m--){ int t; cin >> t; int x = lower_bound(a+1, a+n+1, t)-a; if(a[x]!=t)cout << -1; else cout <<x; cout << " "; } }

题解(思路在代码里)

IO不加速+手搓二分