set：去重、查在不在、从小到大

// STL 专题 · set —— 一句话：去重 ＋ 从小到大
//
// ★ set 是个「不许重复、自动排好序」的袋子：
//     insert(x)   放进去（已经有了就什么都不做 ⇒ 自动去重）
//     count(x)    x 在不在（0 或 1）
//     遍历         出来就是从小到大
//
// ⚠ 它是**有序**的，所以能用成员 lower_bound —— 和第 3 块那个函数一个意思。

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

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

  int n;
  cin >> n;
  set<int> s;
  for (int i = 0; i < n; i++) {
    int x;
    cin >> x;
    s.insert(x);          // ★ 重复的插不进去，不用先 sort
  }

  cout << "读进 " << n << " 个，set 里 " << s.size() << " 个：";
  for (int x : s) cout << ' ' << x;   // ★ 遍历出来就是从小到大
  cout << "\n\n";

  int x;
  cin >> x;
  cout << x << " 在不在？" << (s.count(x) ? "在" : "不在") << "   ← count 只查不建\n";

  auto it = s.lower_bound(x);         // ★ 第一个 >= x 的位置
  if (it == s.end()) cout << "第一个 >= " << x << " 的：没有（到末尾了）\n";
  else cout << "第一个 >= " << x << " 的是 " << *it
            << "，下标（第几个）" << distance(s.begin(), it) << "\n";
  return 0;
}

// STL 专题 · set 例题 —— 单词去重排好，回答「在不在」
//
// ★ set<string> 自动去重、遍历出来自动按字典序（字符串自带 <）。
//   insert 一句顶掉 sort + unique；count 只查不建。

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

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

  int n;
  cin >> n;
  set<string> s;
  for (int i = 0; i < n; i++) {
    string w;
    cin >> w;
    s.insert(w);          // ★ 重复的插不进去，不用先 sort
  }

  for (auto w : s) cout << w << '\n';   // ★ 出来就是字典序

  int m;
  cin >> m;
  for (int i = 0; i < m; i++) {
    string q;
    cin >> q;
    cout << (s.count(q) ? "yes" : "no") << '\n';
  }
  return 0;
}