目录列表OJ

好好学操作系统

于 2022-06-16 19:06:31 发布

阅读量620

点赞数

文章标签：蓝桥杯 c++ 算法

本文链接：https://blog.csdn.net/m0_57890928/article/details/125321619

版权

本文探讨了如何改进命令行目录列表程序，以在给定的显示宽度限制下，使用最少的行数按字典序排列文件名。通过优化算法，确保在列宽由文件名最大长度决定的情况下，列间以2个空格分隔，首行尽量满列。输入包括文件数量n和一行显示宽度w，输出为格式化的文件名列表。

摘要由CSDN通过智能技术生成

题面描述：
命令行中有一个列目录的程序，可以按照指定的方式将目录中的文件罗列出来。小A想进一步改进列表程序，希望在给定的显示宽度限制下用最少的行格式化输出所有的文件名，且排在前面的行尽可能满列。显示规则为：文件列表按字典序左对齐的方式显示为若干列，列宽由文件名的最大长度确定，列间用2个空格分割，最后一列无需空格。

输入：
输入数据有若干组，每组为待罗列的文件名列表，格式如下：每组的第一行为空格分隔的两个整数n,w(0<n≤w)，分别为该组文件的数量和一行能够显示的宽度。随后的n行中，每行为一个文件名，保证每个文件名最长不超过指定的显示宽度。

输出：
对每组输入，先根据要求的宽度输出对应个"-"，随后按要求输出若干列格式化的文件名列表，所有列表中文件名自上而下、从左到右按字典序排列。

#include<iostream>
#include<algorithm>
#include <iomanip>
using namespace std;
int n,m;
string s[10000]; 
int main(){
	while(cin>>n>>m){
		int maxlen=0;
		for(int i=1