挑最短的会反而排得少

三场会 (0,4)(3,5)(4,8)，一边按时长最短挑，一边按结束最早挑。

运行下面这段程序：

#include <algorithm>
#include <iostream>
#include <string>
#include <vector>
using namespace std;

struct Seg {
    int s, e;
};

template <class Cmp>
int sched(vector<Seg> iv, Cmp cmp) {
    // 按 cmp 排好，从头挑，不重叠就要
    stable_sort(iv.begin(), iv.end(), cmp);
    int last_end = -1;
    int n = 0;
    for (const Seg& x : iv) {
        if (x.s >= last_end) {
            n++;
            last_end = x.e;
        }
    }
    return n;
}

int main() {
    vector<Seg> iv = {{0, 4}, {3, 5}, {4, 8}};
    cout << sched(iv, [](const Seg& a, const Seg& b) { return a.e - a.s < b.e - b.s; }) << "/" << sched(iv, [](const Seg& a, const Seg& b) { return a.e < b.e; }) << endl;
}

（本题用 g++ -std=c++17 -O0 编译。）