奶牛 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;
}

AC 单词处理器(模拟)相关推荐

  1. 1442. 单词处理器

    Powered by:NEFU AB-IN Link 文章目录 1442. 单词处理器 题意 思路 代码 1442. 单词处理器 题意 奶牛 Bessie 正在完成她的写作课的一篇作文. 由于她写字很 ...

  2. 性能值得期待,AMD Ryzen 5/Ryzen 3处理器模拟测试

    AMD在三月初发布了锐龙Ryzen 7处理器,强劲的性能与极佳的性价比受到了玩家大量的好评,市场的反应也相当火,三款产品卖得都相当好,不过首批的Ryzen 7毕竟是高端的八核,售价2499元起步受众还 ...

  3. TZOJ 4865 统计单词数(模拟字符串)

    描述 一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数. 现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的 ...

  4. 1442. 单词处理器 Java题解

    输入样例: 10 7 hello my name is Bessie and this is my essay 输出样例: hello my name is Bessie and this is my ...

  5. AC 混合牛奶 (模拟)

    农业,尤其是生产牛奶,是一个竞争激烈的行业. Farmer John 发现如果他不在牛奶生产工艺上有所创新,他的乳制品生意可能就会受到重创! 幸运的是,Farmer John 想出了一个好主意. 他的 ...

  6. IC基础知识(3)通用模拟,数字和混合信号集成电路

    文章目录 写在前面 正文 数字IC 逻辑 内存 处理器 模拟IC 混合信号IC 结论 交个朋友 写在前面 原文链接:Common Analog, Digital, and Mixed-Signal I ...

  7. JavaWeb学习总结(四十八)——模拟Servlet3.0使用注解的方式配置Servlet

    一.Servlet的传统配置方式 在JavaWeb开发中, 每次编写一个Servlet都需要在web.xml文件中进行配置,如下所示: 1 <servlet> 2 <servlet- ...

  8. HDU Problem - 6396 Swordsman(优先队列,模拟)

    题目链接 Problem Description Lawson is a magic swordsman with kkk kinds of magic attributes v1,v2,v3,-,v ...

  9. HDU 4121 Xiangqi 模拟题

    题目: http://acm.hdu.edu.cn/showproblem.php?pid=4121 首先对标题赞一个,非要叫 "Xiangqi" 而不是 "中国象棋&q ...

最新文章

  1. android8.1获取蓝牙地址,[蓝牙] Android 8.1 获取蓝牙设备地址无效;02:00:00:00:00:00
  2. Dojo学习13 dijit.Tree 动态添加节点之一
  3. 吴恩达新动作:建立全新机器学习资源Hub,「以数据为中心的AI」大本营
  4. 《Adobe Illustrator CS5中文版经典教程》—第0课0.5节使用绘图模式
  5. Git之深入解析如何贮藏工作分支与清理工作目录
  6. 喜欢爱C/C++的人不要浮躁
  7. Python 基础——random模块
  8. xposed修改微信步数
  9. Windows和Linux虚拟机文件相互复制
  10. ArcGIS georeference地理配准提高精度
  11. 翻译: 3.4. Softmax 回归 pytorch
  12. eBPF系列学习(4)了解libbpf、CO-RE (Compile Once – Run Everywhe) | 使用go开发ebpf程序(云原生利器cilium ebpf )
  13. 逻辑漏洞之密码找回漏洞(semcms)
  14. 构建多个关于数据库的DataFlow组合(Nifi:Table-Table)
  15. 2017.11月8复习总结
  16. SpringBoot----[16]—SpringBoot集成MyBatis
  17. SIMD VS MIMD
  18. mysql 数据倾斜 索引_索引,索引优化,mysql索引失效场景
  19. 【NCC】Discovering casual signal In image代码复现发现的小trick
  20. 如何把表格识别成电子版?这篇文章告诉你

热门文章

  1. ASP.NET 2.0 中动态添加 GridView 模板列的...
  2. Hisi网络接口修改成RMII
  3. C/C++ _beginthreadex 多线程操作
  4. python数据结构与算法 河内塔问题
  5. 实现鼠标控制场景的视野及移动
  6. 用于 Flash 的 FLV 和 F4V 视频格式
  7. Xubuntu22.04之ssh-copy-id免秘登录(第一百七十二)
  8. core nagios 中文版_Nagios core4.3.4 安装配置
  9. 解决C# webBrowser 您还没有安装flash播放器,请点击这里安装的问题,以及webkit.net 入门
  10. 怀旧服11月份哪个服务器人最多,魔兽世界怀旧服12月人口普查数据介绍