C++ Word Processor | USACO 2020 January Contest

奶牛Bessie使用文字处理器输入一篇作文,作文由N个单词组成,每行最多K个字符。程序需要帮助Bessie按要求排版,保持单词间一个空格,不浪费行末空间。输入包含N和K及N个单词,输出排版后的作文。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目描述

奶牛 Bessie 正在完成她的写作课的一篇作文。由于她写字很难看,她决定用一个文字处理器来输入这篇作文。

这篇作文共有 N 个单词(1≤N≤100),用空格分隔。每个单词的长度在 1 到 15 之间,仅由大写和小写字母组成。根据作业的要求,这篇作文需要用一种特别的方式排版:每一行包含的字符不超过 K 个(1≤K≤80),空格不计。幸好 Bessie 的文字处理器能够处理这样的要求,它会按照如下的方式:

  • 如果 Bessie 输入了一个单词,这个单词能够放进当前行,就放在当前行。
  • 否则,将这个单词放到下一行,然后继续向下一行添加单词。

当然,同一行中的单词之间仍然用一个空格分隔。每一行的结尾都不应当有空格。

很不幸,Bessie 的文字处理器刚好坏了。请帮助她正确地排版她的作文!

输入格式

输入的第一行包含两个空格分隔的整数 N 和 K。

下一行包含 N 个单词,单词之间用单个空格分隔。所有单词的长度都不超过一行中的字符上限数 K。

输出格式

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

样例数据

输入样例 #1 输出样例 #1
10 7
hello my name is Bessie and this is my essay
hello my
name is
Bessie
and this
is my
essay
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值