题目描述
思路
用数组存储文件名,在读取文件名时同时获得最大文件名长度,之后用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;
}