uva 11991 - Easy Problem from Rujia Liu?(STL)
2024-08-25 06:11:56
题目大意:给出一个包括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;
}
最新文章
- Thrift的TBinaryProtocol二进制协议分析
- 带有天气预报的高大上web报表制作分享
- PAT 1021. 个位数统计 (15)
- express-21 静态内容
- js判断鼠标进入以及离开容器的方向
- document.execCommand(”BackgroundImageCache”, false, true)
- 集成paypal支付
- BZOJ3392: [Usaco2005 Feb]Part Acquisition 交易
- 关于php调用.net的web service 踩过的坑
- JAVA基础——面向对象三大特性:封装、继承、多态
- [TCP] 网络协议流程图
- UserControl VS TemplatedControl
- 【原创】ABP之IConventionalDependencyRegistra接口分析
- C# ConcurrentStack实现
- Python - 5.Exception Handling
- 6 ways to import data into SQL Server
- UI5-文档-4.10-Descriptor for Applications
- [Qt扒手] PyQt5 基础绘画例子
- 一键安装lnmp-nginx(3)
- 为什么3D模型的网格由很多三角形来组成
热门文章
- WIN8 、WIN7 下IIS7.5、IIS8 的rewrite 伪静态功能设置方法
- zoom的学习
- Hadoop获得先进的步步高(四)-试Hadoop
- CIC 抽取滤波器 Verilog Code
- HDU Today (图论)
- 利用css新属性appearance优化select下拉框
- background-position 具体的使用说明
- Apache conf文件配置个人总结
- javascript中用来定义引用类型的一种";默认";模式
- 【翻译自mos文章】v$undostat视图没有依照每10分钟进行更新,v$undostat仅仅有1行(one rows)