博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
UVA 11991 Easy Problem from Rujia Liu?【STL】
阅读量:6464 次
发布时间:2019-06-23

本文共 686 字,大约阅读时间需要 2 分钟。

题目链接:

option=com_onlinejudge&Itemid=8&page=show_problem&problem=3142

题意:

给一个长度n的序列。有m询问,每一个询问会问第k个出现的数字的下标是多少
用map记录

代码:

#include 
#include
#include
#include
#include
#include
#include
using namespace std;int n, m;map
> mp;int c[1001000];int main(){ while (~scanf("%d%d", &n, &m)) { mp.clear(); memset(c, 0, sizeof(c)); int tmp; for (int i = 1; i <= n; i++) { scanf("%d", &tmp); mp[tmp].push_back(i); } int a, b; while (m--) { scanf("%d%d", &a, &b); if (mp[b].size() < a) printf("0\n"); else printf("%d\n", mp[b][a - 1]); } } return 0;}

转载于:https://www.cnblogs.com/gavanwanggw/p/7040313.html

你可能感兴趣的文章
获取androdmanifest里面的meta-data
查看>>
mysql拷贝表的几种方式
查看>>
健忘的正则
查看>>
[转]CMake快速入门教程:实战
查看>>
IntelliJ IDEA创建JavaWeb工程及配置Tomcat部署
查看>>
Markdown用法
查看>>
轮播插件swiper.js?
查看>>
网路流24题总结
查看>>
15 个 Android 通用流行框架大全
查看>>
IE8兼容@media和mp4视频的解决方案
查看>>
第二周总结
查看>>
【转】知道这20个正则表达式,能让你少写1,000行代码
查看>>
自定义 启动和关闭 oracle 的命令
查看>>
Quartz
查看>>
正则表达式介绍
查看>>
初识Scala反射
查看>>
第三十九天
查看>>
Redis详解
查看>>
论程序员加班的害处
查看>>
codeblocks快捷键
查看>>