用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取整，如果大了，首项变成当前猜的数，如果小了，尾项变成当前猜的数： 完整代码：