您的位置:首页 > 其它

Uva 11991 - Easy Problem from Rujia Liu?(map 查找)

2013-11-27 00:19 369 查看
题目链接:
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=229&page=show_problem&problem=3142

题目分析:
每个询问都搜索一次,猜想超时过不了!于是将其弄成一一映射,用data[v][k]存第k个v的下标,询问的时候O(1)的输出,就不会超时喽!用STL中的map与vector来做

#include<cstdio>
#include<vector>
#include<map>
using namespace std;

map<int, vector<int> > m;
int main()
{
int n, t, temp, i, k, l;
while(scanf("%d%d", &n, &t) == 2)
{
m.clear();
for(i = 0; i < n; i++)
{
scanf("%d", &temp);
if (! m.count(temp))
m [temp] = vector<int>();
m [temp].push_back(i + 1);
}
while (t--)
{
scanf("%d%d", &k, &l);
if(m[l].empty() || k > m[l].size())
printf("0\n");
else
printf("%d\n", m[l][k-1]);
}
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  Uva11991 ACM map查找