uva 11991 - Easy Problem from Rujia Liu?(STL)

题目链接：uva 11991 - Easy Problem from Rujia Liu?

题目大意：给出一个包括n个整数的数组，你须要回答若干询问，每次询问两个整数k和v，输出从左到右第k个v的下标

解题思路：用map映射一个vector，相应即为map<int>即为一个可变长的数组。读取数组的时候将相应值放入就可以。

#include <cstdio>
#include <cstring>
#include <map>
#include <vector>
#include <algorithm>using namespace std;
map<int, vector<int> > g;int main () {int N, M, x, y;while (scanf("%d%d", &N, &M) == 2) {g.clear();for (int i = 1; i <= N; i++) {scanf("%d", &x);if (!g.count(x))g[x] = vector<int>();g[x].push_back(i);}for (int i = 0; i < M; i++) {scanf("%d%d", &x, &y);if (!g.count(y) || g[y].size() < x)printf("0\n");elseprintf("%d\n", g[y][x-1]);}}return 0;
}

uva 11991 - Easy Problem from Rujia Liu?(STL)相关推荐

UVA 11991——Easy Problem from Rujia Liu?
题意:给定一个数组,然后有若干组询问,每次询问求第k个v出现的位置. 思路:用vector构造模拟,吧相同的数的位置放在同一个vector里,对于每次查询输出mp[v][x-1]; code: #in ...
【UVA】11991 Easy Problem from Rujia Liu? （整数v第k次出现在什么位置）
https://vjudge.net/problem/UVA-11991 题目大意:就是给你一个序列,然后给出k和v,看整数v第k次出现在该序列的什么位置,没有的话就输出0 结构体(略复杂): #in ...
uva11991 Easy Problem from Rujia Liu?
题目链接. 分析: <算法竞赛入门经典--训练指南>上的一道例(水)题,map的应用,个人感觉代码中注释掉的那一句没有什么意义,就注释掉了,提交确实也对了. map的小知识点(总结自c++ ...
UVA11991 Easy Problem from Rujia Liu?题解
代码来源:TYUT_YancyKahn AC的C++语言程序如下: #include <iostream> #include <cstdio> #include <cst ...
POJ 2826 An Easy Problem?! 叉积求多边形面积【计算几何】
ACM博客_kuangbin POJ 2826 An Easy Problem?! An Easy Problem?! Time Limit: 1000MS Memory Limit: 65536 ...
2019年ICPC银川区域赛 Easy Problem（简单莫比乌斯函数 + 欧拉降幂）
Easy Problem ∑a1=1m∑a2=1m∑a3=1m⋯∑an−1m∑anm[gcd(a1,a2,a3,-,an−1,an)==d](a1,a2,a3,-,an−1,an)k=dkd∑a1=1 ...
数论六之计算几何——An Easy Problem，Ancient Berland Circus，Open-air shopping malls
可检验模板正确度 An Easy Problem?! Ancient Berland Circus Open-air shopping malls An Easy Problem?! problem ...
信息学奥赛一本通 1223：An Easy Problem | OpenJudge NOI 4.6 1455:An Easy Problem
[题目链接] ybt 1223:An Easy Problem OpenJudge NOI 4.6 1455:An Easy Problem [题目考点] 1. 数制 2. 枚举 [解题思路] 解法1 ...
信息学奥赛一本通（1223：An Easy Problem）
1223:An Easy Problem 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 5835 通过数: 4111 [题目描述] 给定一个正整数N,求最 ...
例题 9-5 劲歌金曲（Jin Ge Jin Qu [h]ao Rujia Liu‘s Present 6, UVa 12563）
原题链接:https://vjudge.net/problem/UVA-12563 分类:背包问题备注:0-1背包变形注意:千万不要包括给的时间t,因为劲歌金曲是必须要唱的! #include&l ...

uva 11991 - Easy Problem from Rujia Liu?(STL)

uva 11991 - Easy Problem from Rujia Liu?(STL)相关推荐

最新文章

热门文章