UVA 400 Unix ls

题意：把输入的字符串排序后，竖着按顺序输出（按列）。

思路：

①计算最大的M、行数、列数，然后逐行逐列输出。

②行数的计算：

③列数的计算：

求得了行数列数也就得到了，注意利用技巧：rows = (n - 1) / cols + 1

④输出的顺序：

/*
                举例，有三行时下标如下：
                0  3  6  9  ->c
                1  4  7
                2  5  6
                ↓
                r
                可推算出

　　　　输出的下标为idx = c*rows + r;

*/

#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
const int maxcol = 60;
const int maxn = 100 + 5;
string filename[maxn];
//输出字符串s，长度不足len时，补字符extra
void print(const string&s, int len, char extra)
{
    cout << s;
    for (int i = s.length(); i < len; i++)//或者i=0;i<len-s.length()
    {
        cout << extra;
    }
}
int main()
{
    int n;
    while (cin >> n)
    {
        int M=0;//M是最长的长度
        for (int i = 0; i < n; i++)
        {
            cin >> filename[i];
            M = max(M, (int)filename[i].length());
        }
        //计算列数cols和行数rows
        int cols = (maxcol + 2) / (M + 2);
        int rows = (n - 1) / cols + 1;//技巧
        sort(filename, filename + n);
        print("", 60, '-');
        cout << "\n";
        for (int r = 0; r < rows; r++)//最外层是行
        {
            for (int c = 0; c < cols; c++)//列
            {
                //输出
                int idx = c*rows + r;
                /*
                举例：
                0  3  6  9  ->c
                1  4  7
                2  5  6
                ↓
                r
                可推算出
                */
                if(idx<n)
                print(filename[idx], c == cols-1 ? M : M + 2, ' ');//三目运算符
            }
            cout << "\n";
        }
    }
    return 0;
}