UVa 11991 Easy Problem from Rujia Liu? (用map离散化)

最新推荐文章于 2021-03-10 02:43:57 发布

原创最新推荐文章于 2021-03-10 02:43:57 发布 · 877 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#UVa #ACM #C++ #STL

UVa 同时被 2 个专栏收录

407 篇文章

订阅专栏

acm之路--数据结构

111 篇文章

订阅专栏

本文提供了一种解决UVA在线评测系统中特定问题的方法，使用C++编程语言实现了一个高效的算法解决方案。该方案通过离散化的方式处理输入数据，并利用map数据结构存储元素及其对应的索引位置，有效地查询特定元素的排名。

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=497&page=show_problem&problem=3142

/*0.099s*/

#include<bits/stdc++.h>
using namespace std;

map<int, vector<int> > a; /// 离散化，比用vector好

int main()
{
	int n, m, x, y;
	while (~scanf("%d%d", &n, &m))
	{
		a.clear();
		for (int i = 0; i < n; i++)
		{
			scanf("%d", &x);
			if (!a.count(x)) a[x] = vector<int>();
			a[x].push_back(i + 1);
		}
		while (m--)
		{
			scanf("%d%d", &x, &y);
			if (!a.count(y) || a[y].size() < x) printf("0\n");
			else printf("%d\n", a[y][x - 1]);
		}
	}
	return 0;
}