一道简单题 Uva11991【vector】

最新推荐文章于 2024-05-17 11:46:29 发布

beckyUp

最新推荐文章于 2024-05-17 11:46:29 发布

阅读量170

点赞数

CC 4.0 BY-SA版权

分类专栏：水题数据结构文章标签： vector

本文链接：https://blog.youkuaiyun.com/becky_w/article/details/89162938

水题同时被 2 个专栏收录

29 篇文章

订阅专栏

数据结构

27 篇文章

订阅专栏

本文深入探讨了一个基于vector的数据结构应用案例，通过代码示例展示了如何高效地使用vector来解决特定类型的问题，同时对比了使用map的场景，强调了在某些情况下map并非必要，从而提供了更优的解决方案。

事实上就是一个vector的应用题
题解用了 map 实际上并不用map

#include <bits/stdc++.h>
#define sc(x) scanf("%d",&x)
using namespace std;
const int maxn=1e6+50;
vector<int>u[maxn];
int a[maxn];
int main()
{
    int n,m;
    while(~scanf("%d%d",&n,&m))
    {

        for(int i=1;i<=n;i++)
        {
            int x;
            sc(x);
            a[i]=x;
            u[x].push_back(i);
        }
        for(int i=1;i<=m;i++)
        {
            int k,v;
            sc(k);sc(v);
            if(u[v].size()>=k) printf("%d\n",u[v][k-1]);
            else printf("0\n");
        }
        for(int i=1;i<=n;i++)
            u[a[i]].clear();
    }
    return 0;
}
/*
8 4
1 3 2 2 4 3 2 1
1 3
2 4
3 2
4 2


*/