map：键 → 值的一张表

// STL 专题 · map —— 计数三句，外加「查一下」的两种写法
//
// ★ 计数的全部秘密就是这一句：
//       cnt[x]++;        // 键不存在就先建一个，值从 0 开始
//
// ⚠★★ 这一份专门演示陷阱：**只想查一下，却写了 m[k]** ——
//   `[]` 的意思是「给我这个键的值，**没有就先造一个**」。
//   于是查一个不存在的键，size 就多 1。它不报错，只是把表改了。
//   想「只查不建」，用 count（或者先 find 再判 end()）。

#include <bits/stdc++.h>
using namespace std;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);

  int n;
  cin >> n;
  map<int, int> cnt;
  for (int i = 0; i < n; i++) {
    int x;
    cin >> x;
    cnt[x]++;            // ★ 三句里的第一句：见到就 +1
  }

  cout << "读进 " << n << " 个数，map 里有 " << cnt.size() << " 个键：\n";
  for (auto &[k, v] : cnt) cout << k << " -> " << v << "\n";   // ★ 按键从小到大

  cout << "\n① 用 count 查 cnt[999]（不存在）："
       << cnt.count(999) << "，size 还是 " << cnt.size() << "   ← 只查不建\n";

  cout << "② 用 cnt[999] 查同一个键：值 " << cnt[999]
       << "，size 变成 " << cnt.size() << "   ← [] 顺手把它造了出来\n";

  cout << "\n现在再遍历一遍，多出来的那个键就在里面：\n";
  for (auto &[k, v] : cnt) cout << k << " -> " << v << "\n";
  return 0;
}

// STL 专题 · map 例题 —— 名字 → 编号
//
// ★ map 计数之外的另一种标准用法：名字到编号的映射。
//   报名阶段只给没见过的名字编号（m[k] 的「建」正好用上），
//   查询阶段一律 find —— m[q] 会把没报过名的造出来。

#include <bits/stdc++.h>
using namespace std;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);

  int n;
  cin >> n;
  map<string, int> id;
  for (int i = 0; i < n; i++) {
    string name;
    cin >> name;
    if (!id.count(name)) id[name] = (int)id.size();   // ★ 没见过才登记，编号取当前表大小
  }

  int m;
  cin >> m;
  for (int i = 0; i < m; i++) {
    string q;
    cin >> q;
    auto it = id.find(q);                            // ★ 读一律 find，不用 m[q]
    if (it == id.end()) cout << -1 << '\n';
    else cout << it->second << '\n';
  }
  return 0;
}