P1918 保龄球

发表于 分类于 阅读次数： Waline： 本文字数： 86 阅读时长 ≈ 1 分钟

考点

  • 模拟

题解

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <bits/stdc++.h>
using namespace std;
unordered_map<int, int> mp;

int main()
{
    int n, q, in;
    cin >> n;
    for (int i = 1; i <= n; ++i)
        cin >> in, mp[in] = i;
    cin >> q;
    while (q--)
    {
        cin >> in;
        if (mp.count(in))
            cout << mp[in] << endl;
        else
            cout << 0 << endl;
    }
    return 0;
}

思路

根据题眼保证各个位置的瓶子数不同，直接用哈希表模拟即可