vector：常用的几种写法

// STL 专题 · vector —— 把要留的放进一个新 vector
//
// 这一份只练一件事：**新建一个 vector，把符合条件的元素放进去。**
//
// 这是 OI 里最常用的写法，比 v.erase 短、也不会出错：
//     vector<int> b;
//     for (int x : a) if (条件) b.push_back(x);
//
// ⚠ 输入第一行 n、第二个数 k：输出原序列里所有 >= k 的数，按原来的先后顺序。

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

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

  int n, k;
  cin >> n >> k;

  vector<int> a(n);
  for (int &x : a) cin >> x;

  // ★ 全部内容就这三行：开一个新的，把要留的 push_back 进去。
  vector<int> b;
  for (int x : a) {
    if (x >= k) b.push_back(x);
  }

  cout << "n = " << n << "，k = " << k << "\n\n";

  cout << "原序列：\n";
  for (int x : a) cout << x << ' ';
  cout << "\n\n";

  cout << ">= " << k << " 的数（" << b.size() << " 个）：\n";
  for (int x : b) cout << x << ' ';
  cout << '\n';
  return 0;
}

// STL 专题 · vector —— 当栈用（OI 里最常见的两种用法之一）
//
// ★ 一句话：`vector<int> st;` ＋ `push_back` / `back` / `pop_back` 就是栈。
//   ⚠ 本书里 `stack<int>` 只出现在 4 份代码，而 `vector` 是 1534 份 ——
//     因为 vector 能按下标取、能遍历，stack 都不能。
//
// 这一份练的是「括号匹配」：三种括号，看能不能配平。
//
// ⚠ 输入一行只含 `()` `[]` `{}` 的串。

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

/** 右括号该配哪个左括号 */
char matchOpen(char c) {
  if (c == ')') return '(';
  if (c == ']') return '[';
  return '{';
}

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

  string s;
  cin >> s;

  // ★ 全部内容就这三行：开一个空的，扫一遍，push_back 进去。
  vector<char> st;
  bool ok = true;
  string why;

  for (char c : s) {
    if (c == '(' || c == '[' || c == '{') {
      st.push_back(c);                     // 左括号进栈
    } else {
      if (st.empty() || st.back() != matchOpen(c)) {   // back() 就是栈顶
        ok = false;
        why = string("第 ") + to_string(&c - &s[0] + 1) + " 个字符 '" + c + "' 配不上";
        break;
      }
      st.pop_back();                       // 配上了，弹掉
    }
  }

  cout << "串：" << s << "\n\n";
  if (!ok) {
    cout << "不配平：" << why << "\n";
  } else if (!st.empty()) {
    cout << "不配平：还剩 " << st.size() << " 个左括号没人配\n";
  } else {
    cout << "配平 ✓\n";
  }
  return 0;
}