前置知识：比较器和「把函数当参数传」

// STL 专题 · 前置知识 —— 「把一个函数当参数传给另一个函数」
//
// ★ sort 要问你「a 该排在 b 前面吗」，而你回答它的那个东西就住在函数里。
//   这一份练的就是**怎么把那个函数交给 sort**。
//
// ⚠⚠ 先看清一件事：**sort 完全不知道你要按什么排。**
//   它只是反复问同一个问题「a 该排在 b 前面吗」，你回答是，它就把 a 放前面。
//   所以「比较器」不是什么神秘的东西 —— **就是一个回答「谁在前」的普通函数。**
//
// ⚠ 输入第一行 n，第二行 n 个整数，第三行一个字符 d（'a' 升序 / 'd' 降序）。

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

// ★★ 这就是「比较器」的全部长相：一个普通函数，返回「谁在前」。
//    名字随便起，参数是两个要比的元素，返回 bool。
//    ⚠ 它的含义是「a 必须排在 b 前面吗」—— 是就返回 true。
//      ⚠⚠ 切勿写成「a 比 b 大吗」！这两个是一回事，但方向反过来就全错了。
bool cmpAsc(int a, int b) { return a < b; }   // 小的在前
bool cmpDesc(int a, int b) { return a > b; }  // 大的在前

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

  int n;
  char d;
  cin >> n >> d;
  vector<int> v(n);
  for (int &x : v) cin >> x;

  cout << "原来： ";
  for (int x : v) cout << x << ' ';
  cout << "\n\n";

  // ★★★ 关键就在这一行：**函数名后面不写括号。**
  //
  //   cmpAsc            →  函数本身（它的地址）
  //   cmpAsc()          →  ✗ 调用它算出一个 bool，那是个数字，不是函数
  //
  //   sort 的第三个参数要的是「函数」，不是「函数的结果」。
  vector<int> a = v, b = v;
  sort(a.begin(), a.end(), cmpAsc);      // 升序
  sort(b.begin(), b.end(), cmpDesc);     // 降序

  cout << "升序（传 cmpAsc）： ";
  for (int x : a) cout << x << ' ';
  cout << "\n降序（传 cmpDesc）： ";
  for (int x : b) cout << x << ' ';
  cout << "\n\n";

  // 同一个「比较器」也可以自己用，不一定要交给 sort：
  cout << "自己用一下 cmpAsc：\n";
  cout << "  cmpAsc(3, 5) = " << cmpAsc(3, 5)
       << "   ← 「3 要排在 5 前面吗」是\n";
  cout << "  cmpAsc(5, 3) = " << cmpAsc(5, 3)
       << "   ← 「5 要排在 3 前面吗」是\n\n";

  // 搞混方向的后果：把 cmpAsc 交给「要降序」的地方用
  vector<int> c = v;
  sort(c.begin(), c.end(), cmpAsc);
  cout << "⚠ 如果你想要降序却传了 cmpAsc，就得到升序 —— 不会报错，只是方向反了\n";

  return 0;
}

// STL 专题 · 前置知识 —— greater<int>() 是什么
//
// 学生最常问的一句：「`sort(v.begin(), v.end(), greater<int>())` 那个 greater<int>() 是什么？」
//
// ★ 一句话：**它就是一个写好了的比较器** —— 标准库替你写好的那个「大的排前面」。
//   你自己写的 `bool cmpDesc(int a, int b){ return a > b; }` 和它是**同一件事**。
//
// 这一份把三件事分清楚：
//   ① 比较器 = 「一个回答谁在前的函数」；
//   ② `greater<int>()` = 标准库写好的降序比较器；
//   ③ 什么时候要自己写，什么时候直接用 greater<int>()。
//
// ⚠ 输入第一行 n，第二行 n 个整数。

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

// 自己写的降序比较器 —— 和 greater<int>() 做同一件事
bool cmpDesc(int a, int b) { return a > b; }

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

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

  cout << "原来： ";
  for (int x : v) cout << x << ' ';
  cout << "\n\n";

  // 两种写法（①和②）排出来的结果**完全一样**。
  // ③ 是另一件事：先升序、再把整个数组翻转 —— 得到的是**降序**，
  //   但那是「排完再翻」，不是「用比较器排」。⚠ 两者代价不同：
  //   比较器排是 O(n log n)，排完再翻是 O(n log n) + O(n)。
  vector<int> a = v, b = v, c = v;
  sort(a.begin(), a.end(), greater<int>());   // 用标准库写好的
  sort(b.begin(), b.end(), cmpDesc);          // 用自己写的
  sort(c.begin(), c.end());                   // 升序
  reverse(c.begin(), c.end());                // 再翻转

  cout << "① greater<int>()：     ";
  for (int x : a) cout << x << ' ';
  cout << "\n② 自己写 cmpDesc：     ";
  for (int x : b) cout << x << ' ';
  cout << "\n③ 升序 + 翻转：        ";
  for (int x : c) cout << x << ' ';

  cout << "\n\n①② 结果一样吗：" << (a == b ? "一样 ✓（它们就是同一个东西）" : "不一样（不该出现！）")
       << "\n③ 结果和①②一样吗：" << (a == c ? "内容一样，但**走的是另一条路**" : "不一样（不该出现！）")
       << '\n';

  // ★ greater<int>() 里那个 <int> 是「装什么」
  //   换成别的类型，函数名后面跟着的类型就跟着换。
  vector<string> w = {"pear", "apple", "fig"};
  sort(w.begin(), w.end(), greater<string>());
  cout << "\nvector<string> 用 greater<string>()（按字典序，大的在前）： ";
  for (const auto& s : w) cout << s << ' ';
  cout << '\n';

  return 0;
}