竞赛
考级
附上注释,谨此作答
魔力坤鸡(训练两年半)
复仇者_帅童
法兰西玫瑰
#include <bits/stdc++.h> using namespace std; int n,m,x; int a[100005]; int main(){ cin>>n>>m; for(int i=1;i<=n;i++) cin>>a[i]; //输入 }
Voldemort
Alex
majmDZB
回来看看
#include<iostream> using namespace std; int a[100005],x,n,m; int main(){ cin>>n>>m; for(int i=1;i<=n;i++){ cin>>a[i]; } for(int j=1;j<=m;j++){ cin>>x; int idx=lower_bound(a+1,a+n+1,x)-a; if(a[idx]==x) cout<<idx<<endl; else cout<<-1<<endl; } }
💀
复仇者_摆烂崽
MuktorFM
#include<bits/stdc++.h> using namespace std; int a[100001]; int main(){ int n,m;cin>>n>>m; for(int i=1;i<=n;i++) cin>>a[i]; while(m--){ int x;cin>>x; int l=1,r=n,ans=-1; while(l<=r){ int mid=(l+r)/2; if(a[mid]==x){ ans=mid; l=n+1; } else if(a[mid]>x) r=mid-1; else l=mid+1; } cout<<ans<<"\n"; } return 0; }
芝加哥大叔|ChicaUncle
提交答案之后,这里将显示提交结果~