C++算法竞赛中的高效输入输出技巧与优化

1. 项目概述

作为一名参加过多次算法竞赛的老兵，我深知输入输出处理是C++选手必须跨过的第一道门槛。很多新手在解决算法问题时，往往算法思路正确却因为IO处理不当导致超时或错误。这个专题将聚焦算法竞赛中最常见的输入输出场景，通过典型习题解析帮助初学者避开那些我当年踩过的坑。

在算法竞赛中，输入输出效率直接影响程序性能。不同于日常开发，竞赛对时间和空间复杂度有着近乎苛刻的要求。一个看似简单的cin/cout使用不当，就可能让原本O(n)的算法因为IO瓶颈变成实际运行超时。我们将从最基础的习题入手，逐步掌握高效IO的正确姿势。

2. 基础输入输出函数对比

2.1 cin/cout与scanf/printf性能差异

在算法竞赛圈有个经典段子：某选手用cin写完代码后提交TLE（时间限制 exceeded），熬夜调试无果后把cin换成scanf直接AC。这背后其实是IO同步机制的问题：

cpp复制// 示例：输入10^5个整数时的耗时对比
#include <iostream>
using namespace std;

int main() {
    // 默认情况下（同步开启）
    int x;
    for(int i=0; i<100000; i++) 
        cin >> x;  // 平均耗时：约1200ms（GCC）
    
    // 关闭同步后
    ios::sync_with_stdio(false);
    for(int i=0; i<100000; i++)
        cin >> x;  // 平均耗时：约200ms
}

关键参数说明：

• sync_with_stdio(false)：关闭C++流与C标准IO的同步，提速约6倍
• cin.tie(nullptr)：解除cin与cout的绑定，进一步减少flush开销

注意事项：关闭同步后严禁混用C/C++风格IO，否则会导致输入输出顺序混乱

2.2 不同数据类型的读取方式

整数读取的陷阱

cpp复制int n;
cin >> n;  // 读取单个整数
vector<int> arr(n);
for(auto &x : arr) 
    cin >> x;  // 连续读取