C++ ACM 模式通用数组输入输出模板

在 LeetCode 中，我们通常用函数参数传入数组并返回结果。但在 ACM/ICPC 模式下，一切都基于 标准输入输出，你必须自己解析输入并将结果输出到标准输出。本文整理了一个 C++ 通用模板，适合单组、多组或未知长度数组输入，比赛中可以直接使用。

1. 快速 I/O 配置

在比赛中，输入输出往往是性能瓶颈，特别是大数据量。推荐在模板开头加上：

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

ios::sync_with_stdio(false); 关闭 C++ cin/cout 与 C 的 scanf/printf 同步，提高性能。
cin.tie(nullptr); 解除 cin 与 cout 的绑定，减少不必要的刷新。

注意：一旦使用这两行，不要再混用 scanf/printf。

2. 单组数组输入输出

假设输入：

5
1 3 2 4 5

第一行：数组长度 n
第二行：数组元素，空格分隔

C++ 实现：

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n;
    cin >> n;
    vector<int> arr(n);
    for(int i = 0; i < n; ++i) cin >> arr[i];

    // 输出数组
    for(int x : arr) cout << x << " ";
    cout << "\n";

    return 0;
}

默认输出每个元素后加一个空格，最后再换行。如果题目要求不能有多余空格，可以参考最后一节说明。

3. 多组输入（固定组数）

输入格式：

第一行：组数 t
每组第一行：数组长度 n
每组第二行：数组元素

C++ 实现：

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int t;
    cin >> t;
    while(t--) {
        int n;
        cin >> n;
        vector<int> arr(n);
        for(int i = 0; i < n; ++i) cin >> arr[i];

        // 输出当前数组
        for(int x : arr) cout << x << " ";
        cout << "\n";
    }

    return 0;
}

4. 多组输入（不确定组数，直到 EOF）

如果题目没有给出组数，输入一直读到文件末尾：

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int x;
    vector<int> arr;
    while(cin >> x) {  // 读到 EOF 自动结束
        arr.push_back(x);
    }

    for(int x : arr) cout << x << " ";
    cout << "\n";

    return 0;
}

5. 一行数组输入（长度未知）