UVa 11991 - Easy Problem from Rujia Liu?

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

weixin_34283445

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

阅读量45

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/nicetomeetu/p/5678164.html

本文介绍了一种使用C++实现的方法，通过建立映射数组来快速查询特定元素在数组中的出现位置。这种方法适用于需要频繁查询元素位置的应用场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个数组，查询第k个出现的v的位置

开 vector 。

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <vector>
 4 using namespace std;
 5 vector<int> mp[1000005];
 6 int n,m,a,b;
 7 int main()
 8 {
 9     while(~scanf("%d%d",&n,&m))
10     {
11         
12         for(int i=1;i<=1000001;i++) mp[i].clear();
13         for(int i=1;i<=n;i++)
14         {
15             scanf("%d",&a);
16             mp[a].push_back(i);
17         }
18         for(int i=1;i<=m;i++)
19         {
20             scanf("%d%d",&a,&b);
21             if(mp[b].size()>=a)
22             {
23                 cout<<mp[b][a-1]<<endl;
24             }
25             else puts("0");
26         }
27     }
28 }