思路:要打多少个就在哪里打
比如要打100个,就在a数组中找出一个100,在那里打
所以可以用STL-map。
map大法好!!!
用map存储每种 瓶子个数 最后出现的位置。
就是说,比如样例中:
map[1]=1;
map[2]=2;
map[3]=4;
map[4]=3;
map[5]=5;
接下来,输入一个询问m,输出map[m],就是输出位置即可。
贴代码:
#include <bits/stdc++.h>
using namespace std;
int n, q, x;
map<int, int> m;
int main () {
cin >> n;
for (int i = 1; i <= n; i++) {
cin >> x;
m[x] = i;
}
cin >> q;
while (q--) {
cin >> x;
cout << m[x] << endl;
}
return 0;
}