Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。
题目描述
奶牛 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个非空格字符，所以这个单词会被放到下一行。
思路
题意：把一个字符串以某种格式输出，一行的字符不超过k个，每个单词之间用空格隔开，如果一行放不下那就换行。我们可以把所有的字符串放入集合中，然后挨个遍历，对于每个字符串来说，要么在本行要么在第二行，如果当前字符串的长度小于本行剩余的容量，即在本行输出，然后更新本行容量；如果容量小于字符串的长度，那么换行，并且更新本行的容量。
代码
#include <iostream>
#include <vector>
#include <string.h>
using namespace std;
const int N = 110;
vector<string> res;
int n, k;
int main()
{
cin >> n >> k;
for(int i = 0;i < n;i ++){
string s;
cin >> s;
res.push_back(s);
}
int releath = k;
for(int i = 0;i < n;i ++)
{
auto t1 = res[i];
int length1 = t1.size();
if(releath >= length1){
cout << t1 << ' ';
releath = releath - length1;
}else{
cout << endl;
cout << t1 << ' ';
releath = k - length1;
}
}
return 0;
}
