算法 Unix Is命令 UVa400

贴上题目链接UVa400
题目分析：输入正整数n以及n个文件名，排序后按列优先的方式左对齐输出。假设最长文件名有M字符，则最右列有M字符，其他列都是M+2字符。注意，这里的字符，不足的需要用空格补齐。我们首先要找到最长字符数M，然后可以设定cout输出格式，当然我们也可以自己利用for循环补齐。
比如下面的

#include <iostream>
#include <iomanip>
using namespace std;
void print(const string filenames,const int M) {
    // 输出宽度M个字符，左对齐，不足补空格，输出文件名
    cout << setw(M) << setfill(' ') << left << filenames << endl;
    // 输出宽度M+2，左对齐，不足补空格，输出文件名
    cout << setw(M+2) << setfill(' ') <<left << filenames<< endl;
}

在这里比较难的是如何计算行数和列数，题目中说每列最多60个字符，即maxcol=60，我们可以先计算出列数，公式是cols=（maxcol-M）/（M+2）+1，先减去最后一列的字符数，再处以其他列的字符数，最后加上最后一列，即应该有的列数，再来算出行数rows=（n-1）/cols +1，先用文件名数减一，防止正好出现整除的情况时出现错误，再加上最后一行。
答案如下：

#include <iostream>
#include <cstdio>
#include <set>
#include <sstream>
#include <string>
#include <typeinfo>
#include <algorithm>
#include <vector>
#include <map>
#include <cctype> 
#include <iomanip>
#include <queue>
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];
			M=max(M,(int)filenames[i].length()) ; //algorithm的max函数 
		} 
		//计算列数cols和行数rows
		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<<"\n";
		} 
	}
	return 0;
}