题目名称 3332. [USACO20 Jan Bronze]Word Processor
输入输出 usaco_Jan_word.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 10
题目来源 Gravatar数声风笛ovo 于2020-01-19加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:10, 提交:11, 通过率:90.91%
Gravatar锝镆氪锂铽 100 0.000 s 0.00 MiB C++
GravatarreØreOré 100 0.000 s 0.00 MiB C++
GravatarEddy2008 100 0.000 s 0.00 MiB C++
Gravatar䱖虁職 100 0.000 s 0.00 MiB C++
GravatarCol_or 100 0.000 s 0.00 MiB C++
Gravatar┭┮﹏┭┮ 100 0.000 s 0.00 MiB C++
GravatarAeeE5x 100 0.000 s 0.00 MiB C++
Gravatar夜莺 100 0.006 s 3.16 MiB C++
Gravatar数声风笛ovo 100 0.006 s 13.66 MiB C++
GravatarZooxTark➲ 100 0.009 s 13.66 MiB C++
关于 Word Processor 的近10条评论(全部评论)

3332. [USACO20 Jan Bronze]Word Processor

☆   输入文件:usaco_Jan_word.in   输出文件:usaco_Jan_word.out   逐字节对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

Bessie 正在为她的写作课写一篇论文。由于她的字很差,因此她决定使用文字处理器键入论文。(Bessie的论文,你要读一读吗?)

文章包含$ N $个单词$(1 ≤ N ≤ 100)$,以空格分隔。每个单词的长度在 1 到 15 个字符之间(含 1 和 15 个字符),并且仅由大写或小写字母组成。根据作业说明,必须以一种非常特定的方式设置论文的格式:每行最多只能包含$ K(1 ≤ K ≤ 80)$个字符,且不能计算空格。幸运的是,Bessie的文字处理器可以使用以下策略来满足此要求:

如果Bessie输入了一个单词,并且该单词适合当前行,则将其放在该行上。

否则,将单词放在下一行,然后继续添加到该行。

当然,同一行上的连续单词仍应以单个空格分隔。任何行的末尾都不应有空格

不幸的是,贝茜的文字处理程序刚刚坏了。请帮助她正确格式化她的论文!

【输入格式】

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

下一行包含由单个空格分隔的$ N $个单词。单词的最大字符数不能超过$ K $个字符。

【输出格式】

贝西的正确论文格式。

【样例输入】

10 7
Hello my name is Bessie and this is my essay

【样例输出】

Hello my
name is
Bessie
and this
is my
essay

【样例解释】

包括“Hello”和“my”在内的第一行包含7个非空格字符。添加“name”将导致第一行包含 11>7

【提示】

对于$ 100\% $的测试数据,均满足上文所给出的数据规模。

【来源】

USACO 一月公开赛 Bronze 组