UVA400(Unix ls)

输入正整数n 以及n 个文件名,排序后按列优先的方式左对齐输出。假设最长文件名有M 字符,则最右边有M字符,其他列都是M+2 字符。

#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
const int maxcol=60;
const int maxn=105;
string s[maxn];
void print(const string &s,int len,char ch)
{
cout<<s;
//计算输出的空格有多少
for(int i=0;i<len-s.length();i++)
cout<<ch;
}
int main()
{
int n,m=0;
while(scanf("%d",&n)!=EOF)
{
m=0;
for(int i=0;i<n;i++)
{
cin>>s[i];
m=max(m,(int)s[i].length());//我们要得知最长文件名有多少字符。
}
//计算行和列.
//由于最右列有m个字符,其余列为m+2个字符,所以列数如下计算,我们知道列数,顺可以求出行数。
int col=(60-m)/(m+2)+1,row=((n-1)/col)+1 ;
print("",60,'-');
cout<<endl;
sort(s,s+n);//排序
for(int i=0;i<row;i++)
{
for(int j=0;j<col;j++)
{
int k=j*row+i;
if(k<n)
print(s[k],j==col-1 ? m:m+2,' ');
}
cout<<endl;
}
}
return 0;
}

 

posted @ 2019-05-22 15:26  ACM-Lxw  阅读(208)  评论(0编辑  收藏  举报