UVa 11991 - Easy Problem from Rujia Liu?

最新推荐文章于 2023-01-01 14:38:27 发布

crazysillynerd

最新推荐文章于 2023-01-01 14:38:27 发布

阅读量414

点赞数

分类专栏：算法竞赛及其相关 - - 题目 - - - - UVA 文章标签： uva acm

本文链接：https://blog.csdn.net/crazysillynerd/article/details/43908963

版权

算法竞赛及其相关同时被 3 个专栏收录

35 篇文章 0 订阅

订阅专栏

- - 题目

30 篇文章 0 订阅

订阅专栏

- - - - UVA

28 篇文章 0 订阅

订阅专栏

时间限制：3.000秒

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=3142

　　给出一个包含n个元素的数组以及m个询问(1 <= n,m <= 100,000)，每次询问包含两个整数k和v，输出从左到右第k个v的下标，下标从1开始，如果不存在这样的数，输出0。

　　直接从左往右数的话肯定会超时，因为数组和查询的数量太大，因此我们要预先把结果储存起来，每次询问时直接把预先算出来的结果输出来，节省时间。

#include 
   
   
    
    
#include 
    
    
     
     
#include 
     
     

using namespace std;

map
      
      
       
        > s;

int main() {
    int n, m, v, d;
    while(~scanf("%d%d", &n, &m)) {
        s.clear();

        for(int i = 0; i != n; ++i) { scanf("%d", &d); s[d].push_back(i + 1); }
        for(int i = 0; i != m; ++i) {
            scanf("%d%d", &d, &v);
            printf("%d\n", (s.count(v) && s[v].size() >= d) ? s[v][d - 1] : 0);
        }
    }
    return 0;
}

crazysillynerd

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
UVa 11991 - Easy Problem from Rujia Liu?

给出一个包含n个元素的数组以及m个询问，每次询问包含两个整数k和v，输出从左到右第k个v的下标。直接从左往右数的话肯定会超时，因为数组和查询的数量太大，因此我们要预先把结果储存起来，每次询问时直接把预先算出来的结果输出来，节省时间。
复制链接

扫一扫