抽象数据类型ADT

来源:互联网 发布:电销数据是什么 编辑:程序博客网 时间:2024/05/16 05:36

一道简单的题(Easy Problem from Rujia Liu Uva 11991)


ps:不断改变的学习方式, 只为找一个自己喜欢的方式。 现在正在学习盲打, 虽然现在打得慢, 但我感觉很快就有质的飞跃。

#include"cstdio"#include"map"#include"vector"using namespace std;int main(){    int n, m, x, y;    map<int, vector<int> >a;    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;}

0 0
原创粉丝点击