bitset / array / pair：三个顺手的小件

// STL 专题 · pair —— 「按 x 排、x 相同按 y 排」不用写比较器
//
// ★ pair 自带比较规则，而且是**固定的**：
//       先比 first，first 相同再比 second
//   所以 vector<pair> 直接 sort() 就行，一个比较器都不用写。
//
// ⚠ 顺序是你自己定的：要「按分数排」就把分数放在 first。
//   想按 second 排 —— 要么把顺序倒过来存，要么自己写比较器（第 0 块）。

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

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

  int n;
  cin >> n;
  vector<pair<int, int>> v;
  for (int i = 0; i < n; i++) {
    int x, y;
    cin >> x >> y;
    v.push_back({x, y});
  }

  sort(v.begin(), v.end());        // ★ 什么都不用写
  cout << "按 (x, y) 排好：\n";
  for (auto &[x, y] : v) cout << "(" << x << ", " << y << ") ";
  cout << "\n\n";

  // pair 直接就能比 —— 拿两个具体的值看一眼
  pair<int, int> a = {1, 2}, b = {1, 3}, c = {0, 9};
  cout << "(1,2) < (1,3) ? " << (a < b ? "是" : "否") << "   ← first 相同，比 second\n";
  cout << "(1,2) < (0,9) ? " << (a < c ? "是" : "否") << "   ← 先比 first，1 > 0 所以否\n";
  cout << "(1,2) == (1,2) ? " << (a == pair<int, int>{1, 2} ? "是" : "否") << "\n";

  // 真要按 y 排：把 y 放到前面存一份
  vector<pair<int, int>> byY;
  for (auto &[x, y] : v) byY.push_back({y, x});
  sort(byY.begin(), byY.end());
  cout << "\n按 y 排（把 y 存进 first）：\n";
  for (auto &[y, x] : byY) cout << "(" << x << ", " << y << ") ";
  cout << "\n";
  return 0;
}

// STL 专题 · bitset —— 一排开关：置位、数 1、翻转、移位
//
// ★ bitset<N> 就是 N 个 0/1 开关，下标 0 在最右边。
//   N 必须是**编译期已知的常量**（这里是 8，所以输入也得正好 8 个字符）。
//
// ⚠ 它和「一个整数当开关」（第 46 章）是同一套规则，只是长度不限于 32/64。

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

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

  string s;
  int i;
  cin >> s >> i;

  bitset<8> b(s);
  cout << "存进去的是     " << b << "\n";
  cout << "count() 数 1 的个数 = " << b.count() << "\n";
  cout << "下标 " << i << " 那一位是 " << b[i] << "   ← b[i] 读出来就是 0 或 1\n";
  cout << "any() 有没有 1？" << (b.any() ? "有" : "没有")
       << "    none() 是不是全 0？" << (b.none() ? "是" : "不是") << "\n\n";

  cout << "flip() 整排翻转  " << (b ^ bitset<8>(string(8, '1'))) << "   ← 等价于 flip()\n";
  bitset<8> f = b;
  f.flip();
  cout << "flip() 真跑一遍   " << f << "\n";

  bitset<8> l = b, r = b;
  l <<= 1;                      // ← b << 1 也能用，这里为了复用变量写成 <<= 
  r >>= 1;
  cout << "左移一位 <<1     " << l << "\n";
  cout << "右移一位 >>1     " << r << "\n\n";

  b.reset();
  cout << "reset() 之后     " << b << "   count() = " << b.count()
       << "   none()？" << (b.none() ? "是" : "不是") << "\n";
  return 0;
}