UVa 400 Unix Is

题意：给出n个字符串，按照字典序排列，再按照规则输出。

===学习的紫书，题目意思很清楚，求列数和行数最开始看的时候木有看懂啊啊啊

列数：即为（60-M）/(M+2)+1;即为先将最后那一列减去，算普通的有多少列，算完了再加上最后一列

行数：可以用紫书里面的（n-1）/cols+1,也可用ceil函数

再将坐标对应成第几个字符串算出来，是像这个图的箭头标示的从上到下-

#include<iostream>  
#include<cstdio>  
#include<cstring>  
#include<algorithm>
#include<math.h>  
using namespace std;

const int maxcol=60;
const int maxn=100+5;
string filenames[maxn];

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=-5;
        for(int i=0;i<n;i++) 
        {
            cin>>filenames[i];
            M=max(M,(int)filenames[i].length());
        }
        int cols,rows;
        cols=(maxcol-M)/(M+2)+1;
        rows=ceil((1.0)*n/cols);
    
        sort(filenames,filenames+n);
        print("",60,'-');
        printf("
");
        
        for(int i=0;i<rows;i++)//行数 
        {
            for(int j=0;j<cols;j++)//列数 
            {
                int idx=j*rows+i;
                if(idx<n) 
                print(filenames[idx],j==cols-1 ? M : M+2,' ');
            }
            printf("
");
        }                
    }
}