uva 11991 Easy Problem from Rujia Liu?

最新推荐文章于 2019-12-09 10:02:13 发布

原创最新推荐文章于 2019-12-09 10:02:13 发布 · 370 阅读

0 ·

CC 4.0 BY-SA版权

uva 和 LA真题专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种利用C++中的map与vector容器解决特定查询问题的方法。通过将输入的数据映射到对应的序号列表中，可以高效地完成对特定元素出现位置的查找。这种方法适用于数据量大且需要快速响应的场景。

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

题意就是给出数字n 和m 现在给n个数然后给m个询问

每次询问两个数字a b 问的是在这个数列中第a个b的序号是多少。。。

这个肯定要log n 的复杂度以内

但是数据量很大也没发开二维数组

所以用map

第一次用map里面的东西是vector的容器套容器啊

这题就这个一个亮点了

#include<iostream>
#include<cstdio>
#include<map>
#include<vector>
using namespace std;

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