奶牛 Bessie 正在完成她的写作课的一篇作文。
由于她写字很难看,她决定用一个单词处理器来输入这篇作文。
这篇作文共有 NN 个单词,用空格分隔。
每个单词的长度在 11 到 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
样例解释
第一行包含 77 个非空格字符,包括 “hello” 以及 “my”。
再加入 “name” 会使得第一行包含 11>7 个非空格字符,所以这个单词会被放到下一行。
#include<bits/stdc++.h>
using namespace std;
int n,k;
string s;
int len=0;
int main(){
cin>>n>>k;
for(int i=0;i<n;i++){
cin>>s;
if(len+s.size()<=k){
if(len){
cout<<" ";
}
len+=s.size();
cout<<s;
}
else{
len=s.size();
cout<<endl<<s;
}
}
return 0;
}