unix is 命令（Unix is , UVa 400）紫书

最新推荐文章于 2022-02-16 16:54:54 发布

原创最新推荐文章于 2022-02-16 16:54:54 发布 · 558 阅读

0 ·

CC 4.0 BY-SA版权

c++ 同时被 2 个专栏收录

186 篇文章

订阅专栏

算法

166 篇文章

订阅专栏

本文介绍了一个用于优化文件打印布局的算法。该算法可以将不同长度的字符串（如文件名）整齐地排列在指定宽度的输出区域中，并通过计算确定最佳的列数和行数，以确保输出效果既美观又节省空间。文章还展示了如何使用C++实现这一功能，包括读取输入数据、按字母顺序排序字符串以及在控制台中打印布局。

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

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

void print(const string &s,int len,char  w)
{
	cout<<s;
	for(int i=0;i<len-s.length();i++)
	cout<<w;
}

int main()
{
	string  filename[100];
	int n,len=0;
	while(cin>>n){
		for(int i=0;i<n;i++){
			cin >> filename[i];
			len=max(len,(int)filename[i].length());
		}
		int column,row;
		column=(60-len)/(len+2)+1;
		row=(n-1)/column+1;
		for(int i=0;i<60;i++){
			printf("-");
		} 
		printf("\n");
		sort(filename,filename+n);
		for(int r=0;r<row;r++){
			for(int c=0;c<column;c++){
				int x = c*row + r;
				if(x<n)print(filename[x],c==column-1?len:len+2,' ');
			}
			printf("\n");
		}
	}
	return 0;
}