UVa--400 Unix ls（格式输出）

UVa 400

题解

模拟 Unix 的 ls 命令。
输入n以及n个文件名，排序后按照列优先的次序左对齐输出。
注意：

The rightmost column will be the width of the longest filename and all other columns will be the width of the longest filename plus 2.

据此，可以计算输出有多少行和列。
设最长文件名的长度为 maxLen，则
列数：$cols  = (maxcol - maxLen) / (maxLen + 2) + 1$
行数：$rows = \lceil n / cols \rceil \Rightarrow (n - 1) / cols + 1$

#include <bits/stdc++.h>
using namespace std;

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

void print(const string &str, int len, char ch)
{
    cout << str;
    for(int i = 0; i < len - str.length(); ++i)
        cout << ch;
}

int main()
{
    #ifdef LOCAL
    freopen("data.in", "r", stdin);
    #endif // LOCAL
    for(int n; cin >> n; )
    {
        int maxLen = 0;
        for(int i = 0; i < n; ++i){
            cin >> filenames[i];
            maxLen = max(maxLen, (int)filenames[i].length());
        }
        int cols = (maxcol - maxLen) / (maxLen + 2) + 1, rows = (n - 1) / cols + 1; //向上取整
        print("", maxcol, '-');
        cout << endl;

        sort(filenames, filenames + n);
        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 ? maxLen : maxLen + 1, ' ');
            }
            cout << endl;
        }
    }
    return 0;
}