Acwing 1442.单词处理器

Acwing 1442.单词处理器

题目链接

题目描述：
奶牛 Bessie 正在完成她的写作课的一篇作文。
由于她写字很难看，她决定用一个单词处理器来输入这篇作文。
这篇作文共有 N 个单词，用空格分隔。
每个单词的长度在 1 到 15 之间，仅由大写和小写字母组成。
根据作业的要求，这篇作文需要用一种特别的方式排版：
每一行包含的字符不超过 K 个，空格不计。
幸好 Bessie 的单词处理器能够处理这样的要求，它会按照如下的方式：
如果 Bessie 输入了一个单词，这个单词能够放进当前行，就放在当前行。
否则，将这个单词放到下一行，然后继续向下一行添加单词。
当然，同一行中的单词之间仍然用一个空格分隔。每一行的结尾都不应当有空格。
很不幸，Bessie 的单词处理器刚好坏了。
请帮助她正确地排版她的作文！

输入格式
输入的第一行包含两个空格分隔的整数 N 和 K。
下一行包含 N 个单词，单词之间用单个空格分隔。
所有单词的长度都不超过一行中的字符上限数 K。

输出格式
输出正确排版的 Bessie 的作文。

数据范围
1≤N≤100,
1≤K≤80
输入样例：

10 7
hello my name is Bessie and this is my essay

输出样例：

hello my
name is
Bessie
and this
is my
essay

样例解释
第一行包含 7 个非空格字符，包括 “hello” 以及 “my”。
再加入 “name” 会使得第一行包含 11>7 个非空格字符，所以这个单词会被放到下一行。

思路：
模拟，每次读入一个字符串，并且得到它的长度x。sum等于当前这一行的长度。然后分类讨论：如果 sum + x <= k则 sum += x 。如果 sum + x > k则重新建一行

AC代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,k,sum=0;
    cin>>n>>k;
    for(int i=1;i<=n;i++)
    {
        string s;
        cin>>s;
        int x=s.size();
        if(sum+x<=k)
        {
            sum+=x;
            if(i!=1) cout<<" ";
            cout<<s;
        }
        else 
        {
            sum=x;
            cout<<endl<<s;
        }
    }return 0;
}

如果觉得写的还不错，点个赞吧 ^ v ^