P10118: 排版(word)

传统题
1.000s 时间限制
256MB 内存限制
18 提交
6 解决

【题目描述】
【题目描述】
壮壮研学结束后,写了一篇英文论文,这篇论文共有N个单词(1≤N≤100),单词之间用空格分隔。每个单词的长度在115之间,仅由大写和小写字母组成。
他想尝试投稿,杂志社给出了一个特殊的排版要求:每一行包含的字符不超过K(1≤K≤80),空格不计。请写一个程序,以处理这样的要求,它会按照如下的方式进行排版:
如果壮壮输入了一个单词,这个单词能够放进当前行,就放在当前行;否则,将这个单词放到下一行,然后继续向下一行添加单词:
当然,同一行中的单词之间仍然用一个空格分隔。每一行的结尾都不应当有空格。
【输入格式】
输入共两行。
第一行,两个空格分隔的整数NK
第二行,包含N个单词,单词之间用单个空格分隔。所有单词的长度都不超过一行中的字符上限数K
【输出格式】
若干行。
按要求输出正确排版的论文。
【输入样例1
10 7
hello my name is Zhuang and this is my essay
【输出样例1
hello my
name is
Zhuang
and this
is my
essay
【样例解释】
第一行包含7个非空格字符,包括"hello"以及"my"。再加入"name会使得第一行包含11>7个非空格字符,所以这个单词会被放到下一行。
【数据规模】
对于100%的数据,1≤N≤1001≤K≤80
 
【样例输入】复制
10 7
hello my name is Zhuang and this is my essay
【样例输出】 复制
hello my
name is 
Zhuang 
and this 
is my 
essay

咻咻~

提交答案 状态