记录每一个瓶子数对应的位置即可。
注意到值域很大(
a
i
≤
1
0
9
a_i\leq 10^9
ai≤109),要用 map
存储。
#include <bits/stdc++.h>
using namespace std;
map<int,int> p;
int main()
{
int n;cin>>n;
for(int i=1,a;i<=n;i++) cin>>a,p[a]=i;
int Q;cin>>Q;
while(Q--)
{
int m;cin>>m;
cout<<p[m]<<'\n';
}
return 0;
}