Unix Is命令（Unix is, UVA 400）

题目描述

思路

用数组存储文件名，在读取文件名时同时获得最大文件名长度，之后用sort排序，然后进行按列优先输出，由于要求尽量行最少，所以要排满列，列是60，除了最后一列M，其余列是M+2，所以列数是(60-M)/(M+2)+1，列计算出后，行也可以用总的文件数n计算出，需要注意的是，如果直接用n/cols+1， 如果出现n/cols恰好整除，就会计算出错，当然如果不加1，当没有整除的时候，也是有问题的，所以此时可以用(n-1)/cols+1，之后行列循环，按行依次输出。

代码

紫书例5-8

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;

const int maxcol=60;
const int maxn=100+5;
string filenames[maxn];
//输出字符串s，长度不足len时补字符extra
void print(const string &s,int len,char extra)
{
	cout<<s;
	for(int i=0;i<len-s.length();i++)
		cout<<extra;
}

int main()
{
	int n;
	while(cin>>n)
	{
		int M=0;//最长文件名长度
		for(int i=0;i<n;i++)
		{
			cin>>filenames[i];
			//max头文件algorithm
			M=max(M,(int)filenames[i].length());
		}
		//计算列数cols和行数rows,用(n-1)/cols这个很是巧妙
		int cols=(maxcol-M)/(M+2) +1,rows=(n-1)/cols+1;
		print("",60,'-');
		cout<<"\n";
		sort(filenames,filenames+n);
		for(int r=0;r<rows;r++)
		{
			for(int c=0;c<cols;c++)
			{
				//这个计算是要按行输出
				int idx=c*rows+r;
				if(idx<n)
					print(filenames[idx],c==cols-1?M:M+2, ' ');
			}
			cout<<endl;
		}
	}
	return 0;
	
}

结果