一道简单的题(Easy Problem from Rujia Liu Uva 11991)
ps:不断改变的学习方式, 只为找一个自己喜欢的方式。 现在正在学习盲打, 虽然现在打得慢, 但我感觉很快就有质的飞跃。
#include"cstdio"
#include"map"
#include"vector"
using namespace std;
int main()
{
int n, m, x, y;
map<int, vector<int> >a;
while(~scanf("%d%d", &n, &m))
{
a.clear();
for(int i = 0; i < n; i++)
{
scanf("%d", &x);
if(!a.count(x))
a[x] = vector<int>();
a[x].push_back(i + 1);
}
while(m--)
{
scanf("%d%d", &x, &y);
if(!a.count(y) || a[y].size() < x)printf("0\n");
else
printf("%d\n", a[y][x - 1]);
}
}
return 0;
}