首页 > 代码库 > UVA 11991 Easy Problem from Rujia Liu?【STL】
UVA 11991 Easy Problem from Rujia Liu?【STL】
题目链接:
option=com_onlinejudge&Itemid=8&page=show_problem&problem=3142">https://uva.onlinejudge.org/index.php?
option=com_onlinejudge&Itemid=8&page=show_problem&problem=3142
题意:
给一个长度n的序列。有m询问,每一个询问会问第k个出现的数字的下标是多少
用map记录
代码:
#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <queue>
#include <stack>
#include <map>
using namespace std;
int n, m;
map<int ,vector<int> > mp;
int c[1001000];
int main()
{
while (~scanf("%d%d", &n, &m))
{
mp.clear();
memset(c, 0, sizeof(c));
int tmp;
for (int i = 1; i <= n; i++)
{
scanf("%d", &tmp);
mp[tmp].push_back(i);
}
int a, b;
while (m--)
{
scanf("%d%d", &a, &b);
if (mp[b].size() < a) printf("0\n");
else printf("%d\n", mp[b][a - 1]);
}
}
return 0;
}
UVA 11991 Easy Problem from Rujia Liu?【STL】
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。