排位赛三E. Word Processor

题目

牛贝西正在为她的写作课写一篇论文。 由于她的笔迹很差，她决定使用文字处理器键入论文。文章包含n个单词，以空格分隔。 每个单词的长度在1到15个字符之间（含1和15个字符），并且仅由大写或小写字母组成。 根据作业说明，论文必须采用非常特定的格式：每行最多只能包含k个字符，且不能计算空格。 幸运的是，Bessie的文字处理器可以使用以下策略来满足此要求：如果Bessie输入一个单词，并且该单词可以适合当前行，则将其放在该行上。否则，将单词放在下一行，然后继续添加到该行。 当然，同一行上的连续单词仍应以单个空格分隔。 任何行的末尾都不应有空格。不幸的是，贝茜的文字处理程序刚刚坏了。 请帮助她正确格式化她的论文！

大致题意
n个单词（n<=100) 每行不能超过k(k<=80)个字母，空格不算
否则换行输出

解法

计算一下即将打印的单词的长度，加上这一行已有的长度，如果超过k,换行输出，否则，直接输出

代码

#include <iostream>
#include <cmath>
#include <queue>
#include <cstring>
#include <algorithm>
#include <cstdio>
using namespace std;

char s[500][500];

int main() {
	int cnt, len;
	cin >> cnt >> len;
	
	for(int i=0; i<cnt; ++i) scanf("%s", s[i]);
	
	cout << s[0];
	int len1 = strlen(s[0]);
	int len2 ;
	for(int i=1; i<=cnt; ++i) {
		len2 = strlen(s[i]);
		if(len1 + len2<=len) {
			cout << ' ' << s[i];
			len1 += len2;
		}
		else {
			cout << endl << s[i];
			len1 = len2;
		}
	}

	return 0;
}