这条路线上的四个数

👁️ 1 人浏览 💬 0 人评论 ❤️ 添加收藏

把前面几节算出来的四个关键数字汇总输出:判素数的第一个反例、归并漏一句时放过它的输入数、比较排序的下界、十六次 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 编译。)

提交你的答案
请登录后提交答案。
去登录
代码编辑器
Ctrl + Enter 运行
本次输入:
输出:

                        
👩‍🏫
AI
💬 题目评论

全部评论