您的位置：首页 > 其它

UVa11991（map+vector）

2015-08-07 11:50 429 查看

题目大意：让你在一个长度为n的序列中，快速找出第b个a的数组下标（比如序列：1 1 2 2，第一个2的下标是2）

截图思路：利用map数组和vector，造张“表”出来

代码：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<vector>
#include<map>
using namespace std;
map<int,vector<int> >table;
int n,m,a,b;
int main()
{
        while(scanf("%d%d",&n,&m)!=EOF)
        {
                table.clear();
                for(int i=1;i<=n;i++)
                {
                        scanf("%d",&a);
                        if(!table.count(a))   table[a]=vector<int>();//³õÊ¼»¯Ò»ÏÂ
                        table[a].push_back(i);
                }
                for(int i=1;i<=m;i++)
                {
                        scanf("%d%d",&a,&b);
                        if(!table.count(b)||table[b].size()<a)  printf("0\n");
                        else printf("%d\n",table[b][a-1]);
                }
        }
        return 0;
}

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签：

相关文章推荐

新的分享

章节导航