【例题5-8 UVA - 400】Unix ls

【链接】 我是链接,点我呀:)
【题意】

在这里输入题意

【题解】

设n个字符串中出现的最长的为len;
最后一列能容纳len个字符,然后前面的列能容纳len+2个字符。
每行最多60个字符。
按照这样的排版,按照字典序,按列输出每个字符串。

【代码】

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

const int N = 100;
const int M = 60;

int n,len;
string s[N + 10 ];

void fil(int num, int used ,char key)
{
    for (int i = 0; i < num-used; i++)
        putchar(key);
}

int main()
{
    //freopen("F:\\rush.txt", "r", stdin);
    //ios::sync_with_stdio(0), cin.tie(0);
    while (cin >> n)
    {
        len = 0;
        for (int i = 0; i < n; i++)
        {
            cin >> s[i];
            len = max(len, (int)s[i].size());
        }
        int col = (M - len) / (len + 2) + 1;
        int row = (n - 1) / col + 1;
        sort(s, s + n);
        fil(M,0, '-'); puts("");
        for (int i = 0, num; i < row; i++)
        {
            for (int j = 0; j < col; j++)
            {
                int x = j*row + i;
                if (x > n - 1) break;
                cout << s[x];
                fil(j == col - 1 ? len : len + 2, (int)s[x].size(), ' ');
            }
            puts("");
        }
    }
    return 0;
}