Unix ls UVA 命令400

方法一：（用sort排序）(#include<algorithm>)

1. #include<iostream>
2. #include<algorithm>
3. #include<cstdio>
4. #include<string>
5. using namespace std;
6. const int maxn=105;
7. string str[maxn];
8. void print1(string  s,int maxlen){               //在字符串后面加上空格以满足要求
9.     int len=maxlen-s.length();
10.     while(len--){
11.         s+=" ";
12.     }
13.         cout<<s;
14. }
15. 
    
16. int main(){
17.     int n;
18.     while(cin>>n){
19.         int maxlen=0;
20.         for(int i=0;i<n;i++){
21.         cin>>str[i];
22.         if(maxlen<str[i].length())maxlen=str[i].length();
23.         }
24.         printf("------------------------------------------------------------\n");
25.         sort(str,str+n);
26.          int coloum=(60-maxlen)/(maxlen+2)+1;
27.          int row=(n-1)/coloum+1;
28.          for(int i=0;i<row;i++){
29.              for(int j=i;j<coloum*row && j<n;j+=row){
30.                  if(j==row*(coloum-1))print1(str[j],maxlen);     //每行的最后一个字符串
31.                  else print1(str[j],maxlen+2);
32.              }
33.              cout<<endl;
34.          }
35.     } 
36.     return 0;
37. }

方法二：（用去qsort排序）(位于库函数  #include<stdlib.h>)

1. #include<cstdio>
2. #include<cstring>
3. #include<cstdlib>
4. using namespace std;
5. const int maxn=105;
6. int cmp_str(const void *a,const void *b)          //本题用qsort排序二维字符数组，故需要编写比较函数
7.   {
8.       return strcmp((char*)a,(char*)b);
9.   }
10.   void print1(const char * s,int maxlen){             //打印字符串，没达到长度则通过空格补充
11.       printf("%s",s);
12.     int len=maxlen-strlen(s);
13.     while(len--){
14.         printf(" ");
15.     }
16. }
17. int main()
18. {
19.     int n;
20.     while(scanf("%d",&n)==1){
21.         char str[maxn][65];
22.         int maxlen=0;
23.         for(int i=0;i<n;i++){
24.             scanf("%s",str[i]);
25.             if(maxlen<strlen(str[i]))maxlen=strlen(str[i]);
26.         }
27.         printf("------------------------------------------------------------\n");
28.           qsort(str, n, sizeof(str[0]), cmp_str);
29.          int coloum=(60-maxlen)/(maxlen+2)+1;
30.          int row=(n-1)/coloum+1;
31.     for(int i=0;i<row;i++){
32.              for(int j=i;j<coloum*row && j<n;j+=row){
33.                  if(j==row*(coloum-1))print1(str[j],maxlen);
34.                  else print1(str[j],maxlen+2);
35.              }
36.              printf("\n");
37.          }
38.     }
39.     return 0; 
40. }

注意：sort是qsort的升级版，能用sort就最好使用sort.