自动搬运

查看原文

来自洛谷，原作者为

	FurippuWRY (∠·ω＜)⌒☆

搬运于2025-08-24 22:53:16，当前版本为作者最后更新于2023-12-17 18:57:57，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

用数组 $a$ 存储单词，数组 $b$ 存储对应单词的长度，然后用一个变量 $cnt$ 循环加上 $b_i$，如果此时 $cnt \le k$，输出 $a_i$；否则，换行输出 $a_i$，并清空 $cnt$，再加上此时的 $b_i$。

#include<bits/stdc++.h>

using namespace std;

string a[105];
int n, k, b[1145141], cnt = 0;

int main() {
    
    cin >> n >> k;
    for (int i = 1; i <= n; ++i) {
        cin >> a[i];
        b[i] = a[i].size();
    }
    for (int i = 1; i <= n; ++i) {
        cnt += b[i];
        if (cnt <= k) cout << a[i] << ' ';
        else {
            cout << '\n' << a[i] << ' ';
            cnt = 0;
            cnt += b[i];
        }
    }
    
    return 0;
    
}