感觉已经很好了......

#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;
}