这条路线上的四个数
把前面几节算出来的四个关键数字汇总输出:判素数的第一个反例、归并漏一句时放过它的输入数、比较排序的下界、十六次 push_back 的总搬移。
#include <algorithm>
#include <iostream>
#include <string>
#include <vector>
using namespace std;
int main() {
int first_bad = 121; // 判素数:第一个反例
int bad_ok = 12; // 归并漏一句:120 种输入里放过它的
int lower = 7; // 比较排序下界(5 个元素,最坏)
int dbl = 15; // 16 次 push_back,翻倍策略的总搬移
cout << first_bad << "/" << bad_ok << "/" << lower << "/" << dbl << endl;
}
(本题用 g++ -std=c++17 -O0 编译。)
全部评论