Unix ls 算法入门经典

注意：string.length()返回的是unsign int 值 用于int 参数的函数时候需要强制转换 如本题中的max() 

该题中需要自己计算行列  列的要求为尽可能满足60个字符

int colum=(60-M)/(M+2)+1；  减去最后一行的M除以其他每行的M-2就是M-2的最多数量 再加上M的1

rows=(n-1)/colum+1;   此处是为了向上取整

AC代码：

#include<cstdio>
#include<iostream>
#include<queue>
#include<set>
#include<algorithm>
using namespace std;
typedef long long ll;
const int maxn=100+10;

string s[maxn];
void print(string a,int M,char z){
cout<<a;
if(a.length()<M){
  for(int i=0;i<M-a.length();i++){
    cout<<z;
  }
}

}


int main(){
int n;
while(cin>>n){
int M=0;
for(int i=0;i<n;i++){
    cin>>s[i];
    M=max(M,int(s[i].length()));
}
sort(s,s+n);
int colum=(60-M)/(M+2)+1,rows=(n-1)/colum+1;//每行的字符数要尽可能接近60  除了最后一行，每行都是M+2 故60-M后的数字除以(M+2)就是M+2的列数 再加上1个M的列
print("",60,'-');
cout<<endl;
for(int i=0;i<rows;i++){
    for(int j=0;j<colum;j++){
            int dis=j*rows+i;
    if(dis<n){
        print(s[dis],j==colum-1?M:M+2,' ');
    }
 }
 cout<<endl;
}



}


return 0;
}