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
#include
#include
#include
#include
using namespace std;
typedef long long ll;
const int maxn=100+10;

string s[maxn];
void print(string a,int M,char z){
cout<>n){
int M=0;
for(int i=0;i>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<