P5225: 文字处理机
传统题
1.000s
时间限制
256MB
内存限制
11 提交
8 解决
【题目描述】
奶牛 Bessie 正在完成她的写作课的一篇作文。由于她写字很难看，她决定用一个文字处理器来输入这篇作文。
这篇作文共有 N 个单词（1≤N≤100 ），用空格分隔。每个单词的长度在 1 到 15 之间，仅由大写和小写字母组成。根据作业的要求，这篇作文需要用一种特别的方式排版：每一行包含的字符不超过 K 个（1≤K≤80 ），空格不计。幸好 Bessie 的文字处理器能够处理这样的要求，它会按照如下的方式：
-
如果 Bessie 输入了一个单词，这个单词能够放进当前行，就放在当前行。
-
否则，将这个单词放到下一行，然后继续向下一行添加单词。
当然，同一行中的单词之间仍然用一个空格分隔。每一行的结尾都不应当有空格。
很不幸，Bessie 的文字处理器刚好坏了。请帮助她正确地排版她的作文！
输入格式（文件名：word.in）：
输入的第一行包含两个空格分隔的整数 N 和 K 。
下一行包含 N 个单词，单词之间用单个空格分隔。所有单词的长度都不超过一行中的字符上限数 K 。
输出格式（文件名：word.out）：
输出正确排版的 Bessie 的作文。
输入样例：
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 个非空格字符，所以这个单词会被放到下一行。