Uva 400 Unix Is （C++中字符串处理的盲点）

输入正整数n（[1，100]）以及n个文件名，排序后（按照ASCII码升序排列）按下列格式要求输出：
1.按列优先的方式左对齐输出；
2.每行输出最多60个字符并使输出的行数最少；
3.假设输入的最长文件名有M（[1，60]）字符，则最右列有M个字符，其他列都是M+2个字符。
Input:
每组输入包括两部分：第一行正整数N；接下来的N行为N个文件名。
OutPut：
第一行为—-（60个），接下来是符合格式要求的文件名

思路：本题难在输出上。通过计算，推出每一行中文件名的下标关系进行打印；在打印每一个文件名时，由于printf中的5d这类格式控制使用的是右对齐，因此自编一个函数print实现左对齐。
在计算部分，要求排序，可以直接使用STL中的sort()函数。（可以将字符串按照ASCII码升序排列）

#define LOCAL             //本题输入有点麻烦，故在测试时采用文件输入输出 

#include <cstdio>
#include <iostream>
#include <string>
#include <algorithm>
#include <cmath>
using namespace std;


const int maxn=105;            //n 
const int length=60;           

void printLine(){         //打印60个— 
    for (int i=0;i<60;i++) printf("-");
    printf("\n");
}

void print(const string& a,int width){
    cout<<a;
    for(int i=a.length();i<width;i++) cout<<' ';
}

int main(){
#ifdef LOCAL          //文件输入输出 
    freopen("datain","r",stdin);
    freopen("dataout","w",stdout);
#endif
    int N;
    while(scanf("%d",&N)==1){
        string filename[maxn];
        int longest=0;
        for(int i=0;i<N;i++){
            cin>>filename[i];
            if(filename[i].length()>longest) longest=filename[i].length();  
        sort(filename,filename+N);    //排序 
        printLine();  //打印------ 
        int column=(length-longest)/(longest+2)+1;
        int row=(N-1)/column+1; 
        for(int i=0;i<row;i++){
            for(int j=0;j<column;j++){
            print(filename[i+j*row],j==column-1?longest:longest+2);    //按行打印 
          }
          cout<<endl;
        }
    }
    return 0;
}

注意点：1) C++中的String和C中的char a[]，两者并不是完全相同，两者的区别如下：

1. 输入与输出：scanf(“%s”,str) 或print(“%s”,str)不对，因为string不是C中的内置类型，这样的连接不对。除了在网上查到的改变scanf/printf中参数以打印String外（不常用），string类型用cin\cout.
2. 读取长度：String：str.length(); char a[]: strlen(a);

2）printf()的新用法：

void printLine(){
    for (int i=0;i<60;i++) printf("-");
    printf("\n");
}

可以改写为：

printf("",60,'-');    //是不是超简洁
cout<<'\n';

3) 字符串做函数参数，注意形参的写法：

void print(const string& a,int width){
    cout<<a;
    for(int i=a.length();i<width;i++) cout<<' ';
}

（问题：为什么用printf(“”,width-s.length(),’ ‘)却不可以）

4）STL中max(头文件是algorithm)的应用：

if(filename[i].length()>longest) longest=filename[i].length();

改为：

longest=max(longest,(int)filename[i].length());

5） row的计算公式：
row*column>=N , 一开始我想用取上整的方式，但是出现错误。

int row=ceil(float(N/column));  //取上整需要考虑浮点误差吗？ 

row=(N-1)/column+1;

6)sort的用法：

sort(filename,filename+N);   //sort(filename.begin(),filename.end())  不可以