题目链接: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");
else
printf("%d\n", g[y][x-1]);
}
}
return 0;
}
分享到:
相关推荐
2014年湖南省第十届程序设计竞赛题目数据标程(by Rujia Liu) HNCPC 2014
UVa1318/LA2797 Monster Trap 《训练指南》代码仓库上Rujia Liu的源代码
所有代码均通过了UVa/La的测试,但不能保证程序是正确的(比如数据可能不够强),有疑问请致信rujia.liu@gmail.com,或在googlecode中提出: http://code.google.com/p/aoapc-book/ [最新更新] 2013-04-23 增加...
所有代码均通过了UVa/La的测试,但不能保证程序是正确的(比如数据可能不够强),有疑问请致信rujia.liu@gmail.com,或在googlecode中提出: http://code.google.com/p/aoapc-book/ [最新更新] 2013-04-23 增加...
自述 此自述文件通常会记录启动和运行应用程序所需的任何步骤。 您可能想要涵盖的内容: Ruby版 系统依赖 配置 数据库创建 数据库初始化 如何运行测试套件 服务(作业队列、缓存服务器、搜索引擎等) ...
作业提交:rujia.liu@gmail.com, liurj@mails.tsinghua.edu.cn 本次作业主要为算法讨论。注意:所有表格的各列都是:题号、题目名称、题目大意(如果教练没有填写或者觉得写得不够详细则请大家写算法时请补充完整)...
这是Su Jiya,Feng Zhang,Weifeng Liu,Bingsheng He,Ruuoan Wu,Du Xiaoyong Du,Wang Rujia Wang于2020年发表的题为“ CapelliniSpTRSV:GPU上无线程级同步的稀疏三角求解”的论文的源代码。 有两个版本,即...
本源码是采用住哪API程序、连锁酒店单品牌版本,只有如家酒店单品牌预订功能,代码更简练,维护更容易,更适用于地方... 如在安装、使用以及联盟分成上有任何疑问,可加我QQ:183-216-268或发邮件booking#rujia24.com
| 我的帐户</a> | 酒店预订</a> | 会员俱乐部</a> | 目的地资讯</a> | 关于我们</a> | 联络我们</a> | 人才招聘</a></div>版权所有©2013 Rujia Co.,Ltd All Rights Reserved.如家快捷酒店(哈尔滨)有限公司 &...