跳到正文
信奥逐课

第 048 课

快速 IO

🔵 基础 约 7 分钟

一句话理解

快速 IO 是让 cin/cout 变快,避免输入输出本身超时。

为什么要学

n=1e6 时,慢速 IO 可能比算法还慢。

讲解

C++ 默认 cin 和 scanf 同步,比较稳但偏慢。解开同步并解除 tie 后会快很多。

注意:解开后不要再混用 scanf/printf 和 cin/cout。

这不是算法,只是工程细节。算法太慢时,先优化算法。

例子

ios::sync_with_stdio(false);
cin.tie(nullptr);

两行常放在 main 开头。之后继续用 cin/cout 即可。

常见错误

练习 做完再看下一课

快速 IO 可以替代一个 O(n²) 到 O(n) 的算法优化。

在线练习 C++ 在浏览器里编译,代码不会上传

Ctrl / ⌘ + Enter 运行 · Tab 缩进

输出
 

进度保存在本机浏览器里。

左右方向键也可翻课