UVA 11991 Easy Problem from Rujia Liu?

小do在努力

于 2014-03-12 21:11:22 发布

阅读量1.2k

点赞数

分类专栏：【ACM】

本文链接：https://blog.csdn.net/zone_programming/article/details/21116679

版权

【ACM】专栏收录该内容

65 篇文章

订阅专栏

本文详细阐述了如何使用C++中的vector数据结构解决特定的数据匹配问题，通过代码实例展示了从输入数据到输出结果的完整流程，重点强调了时间复杂度为O(1)的高效解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
*   做这题主要是根据演算法笔记里面的数据这边来做的，
*   同时复习下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;
}