Uva400 Unix ls 【排序+技巧】【例5-8】

题目：Unix ls

题意：将n个字符串排序后按列优先输出！

思路：排序，关键是计算总行数，将所有n/col看成不能整除的即：row = （n-1）/ col + 1；

            输出时优先列：cot(字符串下标) = j*row + i 每次遍历的列乘上总行数再加上遍历的行数。这个6！

参考：入门经典--例5-8--P127

代码：

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
const int maxCol = 60;
const int maxn = 100 + 5;
string str[maxn];
void print(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 = 0;
        for(int i=0;i<n;i++)
        {
            cin >> str[i];
            M = max(M,(int)str[i].length());//寻找最长文件名
        }
        //计算行数和列数
        int col = (maxCol - M) / (M+2) + 1;//将最后一列抛去，再平分（M+2），最后+1补上最后一列
        int row = (n-1) / col + 1;//(n-1)是为了避免那些能整除col的值。如果不减的话会多加1，而加1是为了不能整除的准备的，其实就是将所有的数都转换成不能整除的最后加1
        print("",60,'-');
        cout << endl;
        sort(str,str+n);//排序
        int cot = 0;
        for(int i=0;i<row;i++)
        {
            for(int j=0;j<col;j++)
            {
                cot = j*row+i;//计算按列优先！
                if(cot < n)//防止多余的输出！
                    print(str[cot],j == col-1 ? M : M+2 ,' ');
                cot++;
            }
            cout << endl;
        }
    }
    return 0;
}