UVA 11991 Easy Problem from Rujia Liu?【STL】
2024-08-28 04:44:37
题意:
给一个长度n的序列。有m询问,每一个询问会问第k个出现的数字的下标是多少
用map记录
代码:
#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <queue>
#include <stack>
#include <map>
using namespace std;
int n, m;
map<int ,vector<int> > 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;
}
最新文章
- AVAudioPlayer播放本地音频
- uploadify 后台动态传参数
- NYOJ题目889求距离
- 对Android项目中的文件夹进行解释
- Windows手动添加开机启动项
- poj 3522(最小生成树应用)
- PHP程序员的技术成长规划(送给迷茫的你)
- 转:PHP如何阻止用户上传成人照片或者裸照
- npm 模块安装机制简介
- Java学习笔记50:JSONObject与JSONArray的使用
- 九度OJ 题目1371:最小的K个数
- Delphi 获取北京时间(通过百度和timedate网站)
- .net core2.1 三层中使用Autofac代替原来Ioc
- c/c++学习系列之memset()函数
- Eclipse的application.properties文件输出中文成unicode编码
- NATS—消息通信模型
- Emacs 使用graphviz-dot-mode创建架构图
- 8.31前端 jQuery
- 实用的4~20mA输入/0~5V输出的I/V转换电路(转)
- vue组件系统