设为首页 加入收藏

TOP

UVA 11991 Easy Problem from Rujia Liu
2019-05-11 02:11:36 】 浏览:106
Tags:UVA 11991 Easy Problem from Rujia Liu
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/zone_programming/article/details/21116679
/**
*   做这题主要是根据演算法笔记里面的数据这边来做的,
*   同时复习下vector,本题采用vector,时间复杂度为O(1)
*
**/

#include <iostream>
#include <algorithm>
#include <cstring>
#include <cmath>
#include <cstdio>
#include <vector>
#include <string>
#include <map>

using namespace std;

int main()
{
	int n, m, tmp, v;
	unsigned k;
	while(scanf("%d%d", &n, &m) != EOF)
	{
		map<int, vector<int>> mymap;
		for(int i = 0; i < n; i ++)
		{
			scanf("%d", &tmp);
			if(!mymap.count(tmp))
                mymap[tmp] = vector<int>();
            mymap[tmp].push_back(i);
        }

        for(int i = 0; i < m; i ++)
        {
            scanf("%d%d", &k, &v);
            if(!mymap.count(v) || k > mymap[v].size())
                printf("0\n");
            else printf("%d\n", mymap[v].at(k-1) + 1);
        }
        mymap.clear();
	}
	return 0;
}



】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇mapreduce和yarn 下一篇ElasticSearch里面一些小坑笔记

最新文章

热门文章

Hot 文章

Python

C 语言

C++基础

大数据基础

linux编程基础

C/C++面试题目