这个题我掏出了我的 unordered_map 逃避了前两个询问，但是后面的一个询问只能用 upper_bound 来做QAQ后面用 unordered_map 只能枚举，我感觉有点太慢了。 下面是代码

std::lower_bound和std::upper_bound秒了

较简单，适合仅想要AC的人，点个赞吧QwQ

#include <bits/stdc++.h> using namespace std; int a[2000010]={}; int main(){ int n,m; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } cin>>m; for(int k=1;k<=m;k++){ int x; cin>>x; int i=lower_bound(a+1,a+n+1,x)-a,j=upper_bound(a+1,a+n+1,x)-a; if(i!=j){ if(j>=n){ cout<<i<<' '<<j-1<<' '<<-1<<endl; }else{ cout<<i<<' '<<j-1<<' '<<j<<endl; } }else if(j<=n){ cout<<-1<<' '<<-1<<' '<<j<<endl; }else{ cout<<-1<<' '<<-1<<' '<<-1<<endl; } } return 0; }

#include<bits/stdc++.h> using namespace std; const long long N=1e5+10; long long aa[N]; int main(){ long long a,b,c; cin>>a; for(int i=1;i<=a;i++){ cin>>aa[i]; } cin>>b; sort(aa+1,aa+a+1); for(int i=1;i<=b;i++){ cin>>c; if((lower_bound(aa+1,aa+a+1,c)-upper_bound(aa+1,aa+a+1,c))==0){ cout<<-1<<" "<<"-1"<<" "; }else{ cout<<lower_bound(aa+1,aa+a+1,c)-aa<<" "<<lower_bound(aa+1,aa+a+1,c+1)-aa-1<<" "; } if(aa[a]<=c){ cout<<-1; }else{ cout<<lower_bound(aa+1,aa+a+1,c+1)-aa; } cout<<endl; } }