UVa 11991 - Easy Problem from Rujia Liu?
題目:給你一串數字,然後查詢數字v第k次出現的位置。
分析:數據結構。利用一個hash表對應每個數字,表中每個元素是一個bst記錄每次出現的位置。
利用map和vector直接處理即可。
說明:明天又要回家了╮(╯▽╰)╭。
#include <iostream>
#include <map>
#include <vector>using namespace std;map <int, vector<int> > Map;int main()
{int n, m, k ,v;while (cin >> n >> m) {Map.clear();for (int i = 0; i < n; ++ i) {cin >> v;Map[v].push_back(i+1);}for (int i = 0; i < m; ++ i) {cin >> k >> v;if (Map[v].size() < k)cout << 0 << endl;else cout << Map[v][k-1] << endl;}}return 0;
}
UVa 11991 - Easy Problem from Rujia Liu?相关推荐
- 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 ...
最新文章
- 用ASP.NET上传大文件
- OCIEnvCreate failed with return code -1 but error message text was not available with ODP.net
- 051_元素之间空白间隙解决方案
- 计算机教育日志,信息技术日志1
- mysql memcache redis_redis,mysql,memcache的區別與比較,redis兩種數據存儲持久化方式
- 探究foreach对于迭代变量的封装性的研究
- python panda3d教程_panda3d基础学习
- web报表工具FineReport的JS编辑框和URL地址栏语法简介
- 马化腾:5G和AI双核驱动下,产业互联网的春天来了
- 彷徨了两天,天慢慢晴朗了,心也爽朗了……
- 请求header_Flutter 基于网络请求框架Dio的二次封装
- zbbz的lisp_求CAD lisp 程序,选择一条或多条多段线,输出其上点的x,y,z坐标。
- 数据分析 - 用户中台(学习笔记)
- 能ping通代表什么
- java xms xmn_java堆内存JVM属性调优总结(-Xms -Xmx -Xmn -Xss)
- VScode C/C++ 环境配置教程 (GCC)
- MFC 108问题
- 中值定理如何构建辅助函数
- go语言使用thrift协议实现客户端和服务端报not enough arguments in call to oprot.WriteMessageBegin错误解决方案
- Datawhale-数据分析-泰坦尼克-第一单元