Uva 11991 Easy Problem from Rujia Liu?

最新推荐文章于 2025-09-09 19:55:49 发布

转载最新推荐文章于 2025-09-09 19:55:49 发布 · 53 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/uuien22r/p/3247995.html

文章标签：

#php

本文介绍了一个UVA在线评测系统中的编程题解决方法，通过使用C++语言实现了一个包含map和vector的数据结构来处理输入数据并完成查询任务。文章提供了完整的代码示例，演示了如何有效地进行数据映射及查询。

Easy Problem from Rujia Liu?

题目：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=229&problem=3142&mosmsg=Submission+received+with+ID+12182235

map函数参考： http://hi.baidu.com/0wingbinging/item/48b52423fc00d00177272c0c

#include <iostream>
#include <vector>
#include <stdio.h>
#include <map>

using namespace std;

int main()
{
    map <int,vector<int> > a;
    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;
}