UVA 11991——Easy Problem from Rujia Liu?
题意:给定一个数组,然后有若干组询问,每次询问求第k个v出现的位置。
思路:用vector构造模拟,吧相同的数的位置放在同一个vector里,对于每次查询输出mp[v][x-1];
code:
#include <bits/stdc++.h>
using namespace std;map<int,vector<int> >mp;int main()
{int n,m,k,v;while (~scanf("%d%d",&n,&m)){mp.clear();for (int i=0;i<n;i++){scanf("%d",&v);mp[v].push_back(i+1);}for (int i=0;i<m;i++){scanf("%d%d",&k,&v);if (k>mp[v].size())puts("0");else printf("%d\n",mp[v][k-1]);}}
}
UVA 11991——Easy Problem from Rujia Liu?相关推荐
- 【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 ...
最新文章
- 分组表管理之保存分组表数据
- robotframework接口测试(二)—post request
- 搭建无人值守安装服务器(CentOS)
- python快捷键设置_UltraEdit搭建Python IDE环境+设置快捷键
- 今晚直播:GAN在网络特征学习中的应用 | PhD Talk #23
- 自动判断PC端、手机端跳往不同的域名JS实现代码
- Android笔记 隐式意图vs显示意图+隐式意图打开短信应用demo
- Zabbix 配置钉钉告警功能
- python处理期货数据_用Python下载并分析期货持仓数据
- 根据c语言标识符的命名规则 标识符只能由,二级C语言教程同步习题集答案解析1-2章.doc...
- 阿里全球数学竞赛落幕:全球最强73人出炉,北大获奖人数第一,还“炸出”各路世界大牛...
- iis+php解析漏洞修复,IIS+PHP fastcgi模式 pathinfo取值错误任意代码执行漏洞修复方法...
- ISIC2018比赛经验分享
- ActiveMQ 镜像队列Mirrored Queues
- 【我的渲染技术进阶之旅】你知道数字图像处理的标准图上的女孩子是谁吗?背后的故事你了解吗?为啥这张名为Lenna的图会成为数字图像处理的标准图呢?
- python函数由什么组成_python的函数
- 关系型数据库与非关系型数据库详细比较
- win10无法识别linux硬盘,win10硬盘不能识别怎么办_win10硬盘不能识别解决办法_飞翔教程...
- Systemd日志管理:使用Journalctl查看和处理系统日志
- 进程调度的时机、切换与过程、方式