UVA11991第k次出现的v的下标

题意：
给你一个有n个数的数字序列，然后有m组询问，每组询问是问第k次出现的v在序列里的小标是多少？

思路：
简单题目，直接开个二维的容器就行了，标记出现次数可以开个数组或者是一维的容器，没啥想法直接写就行了。

#include<map>
#include<stdio.h>

using namespace std;

map<int ,map<int ,int> >Ans;
map<int ,int>mark;

int main ()
{
int n ,m ,v ,k ,i ,a;
while(~scanf("%d %d" ,&n ,&m))
{
Ans.clear();
mark.clear();
for(i = 1 ;i <= n ;i ++)
{
scanf("%d" ,&a);
Ans[a][++mark[a]] = i;
}
while(m--)
{
scanf("%d %d" ,&k ,&v);
printf("%d\n" ,Ans[v][k]);
}
}
return 0;
}

UVA11991第k次出现的v的下标相关推荐

尚硅谷Java第三季--1.javaj基础
1. javaj基础 Java字符串常量池 public class StringPools58Demo {public static void main(String[] args) {/*(1). ...
Attention中的Q、K、V
Attention机制如下图所示可以这样来看待:将Source中的构成元素想象成是由一系列的<Key,Value>数据对构成,此时给定Target中的某个元素Query,通过计算Quer ...
建立一个Map实例，k值为String类型，v值为Integer类型。依次用put方法输入如下： map.put(Kobe, 24); map.put(James, 6); map.put(
建立一个Map实例,k值为String类型,v值为Integer类型.依次用put方法输入如下: map.put("Kobe", 24); map.put("James& ...
Attention机制中 Q、K、V分别从哪里来？
在深度学习中,尤其是自然语言处理领域,Attention 机制已经成为一种非常重要的方法.它的核心思想是根据输入序列中的每个元素与当前元素的相关性来分配不同的权重,从而实现对输入序列的动态聚焦.在 A ...
HDU6181（K短路问题）
不知道为什么这个一直爆内存! #include<iostream> #include<algorithm> #include<cmath> #include< ...
BZOJ-3065 带插入区间K小值
替罪羊树套权值线段树,其中替罪羊树可以满足插入的操作. #include <cstdlib> #include <cstdio> #include <algorithm& ...
XVI Open Cup named after E.V. Pankratiev. GP of Ekaterinburg
A. Avengers, The 留坑. B. Black Widow 将所有数的所有约数插入set,然后求mex. #include<bits/stdc++.h> using names ...
快速排序以及基于快排思想的找前k个最大数
快速排序是对冒泡排序的改进. 快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序,它采用一种分治(Divide-and-ConquerMethod)的方法快速排序的思想: 在数组中找 ...
微软编程题：寻找最小的k个值
转载自:http://blog.csdn.net/v_JULY_v/article/details/6370650 寻找最小的k个数题目描述:5.查找最小的k个元素题目:输入n个整数,输出其中最小 ...

UVA11991第k次出现的v的下标

UVA11991第k次出现的v的下标相关推荐

最新文章

热门文章