UVA 11991 Easy Problem from Rujia Liu?

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

原创最新推荐文章于 2023-01-01 14:38:27 发布 · 322 阅读

0 ·

CC 4.0 BY-SA版权

模拟同时被 2 个专栏收录

66 篇文章

订阅专栏

UVA

12 篇文章

订阅专栏

本文介绍了如何使用C++ STL中的map数据结构解决查找特定元素下标的问题，通过实例代码解释了实现过程，并强调了算法的时间效率。文章详细解析了代码逻辑，包括数据预处理和查找操作，旨在帮助读者理解并应用此类数据结构解决实际问题。

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

题意：给出两个数m和n，接下来第一行有m个数，后面还有n行，每行两个数a和b，求出第一行中第a个数字b的下标。

链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18696

思路：STL的基本应用，用map<int, vector<int> >即可

注意点：无

以下为AC代码：

RunID	User	OJ All	Prob ID	Result All	Memory (KB)	Time (ms)	Language All	Length (Bytes)	Submit Time
3111121	luminous11	UVA	11991	Accepted		249	C++11 4.8.2	1156	2014-12-24 19:56:28

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <vector>
#include <deque>
#include <list>
#include <cctype>
#include <algorithm>
#include <climits>
#include <queue>
#include <stack>
#include <cmath>
#include <map>
#include <set>
#include <iomanip>
#include <cstdlib>
#include <ctime>
#define ll long long
#define ull unsigned long long
#define all(x) (x).begin(), (x).end()
#define clr(a, v) memset( a , v , sizeof(a) )
#define pb push_back
#define mp make_pair
#define read(f) freopen(f, "r", stdin)
#define write(f) freopen(f, "w", stdout)
using namespace std;


int main()
{
    ios::sync_with_stdio( false );
    map< int, vector<int> >a;
    int m, n;
    while ( cin >> m >> n )
    {
        int tmp, b;
        for ( int i = 1; i <= m; i ++ )
        {
            cin >> tmp;
            if ( ! a.count(tmp) ) a[tmp] = vector<int>();
            a[tmp].push_back( i );
        }
        for ( int i = 0; i < n; i ++ )
        {
            cin >> tmp >> b;
            if ( a[b].size() < tmp || ! a.count( b ) ) cout << "0" << endl;
            else cout << a[b][tmp-1] << endl;
        }
    }
    return 0;
}