Uva 11991

最新推荐文章于 2021-12-02 21:16:21 发布

原创最新推荐文章于 2021-12-02 21:16:21 发布 · 617 阅读

0 ·

CC 4.0 BY-SA版权

随笔专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一个使用C++标准库中的映射(map)进行高效查找操作的示例程序。该程序首先读取一系列整数，并将这些整数作为键存储到映射中，每个键对应的值是一个包含其出现位置的整数向量。之后，程序通过映射查找特定键，并返回该键在输入序列中的第k次出现的位置。

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

#include<iostream>
#include <map>
#include <vector>
using namespace std;
map<int , vector<int> >maper ;
int main()
{
 int n , m , x;
 int v , k ;
 cin >> n >> m ;
 maper.clear();
 for(int i = 0; i < n; i ++)
 {
   cin >> x ;
   if(!maper.count(x) )
   maper[x] = vector<int>();

    maper[x].push_back(i);

 }
 for(int i = 0; i < m; i ++){

  cin >> k >> v ;
  if(!maper.count(v) || maper[v].size() < k) cout << 0 << endl ;
  else
    cout << maper[v][k-1] << endl ;

 }
 cout << "hello word" << endl;
 return 0 ;
}