POJ 2109 -- Unix ls

Posted Amysear

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了POJ 2109 -- Unix ls相关的知识,希望对你有一定的参考价值。

 UVa 400 -- Unix ls

Sample Input

10
tiny
2short4me
very_long_file_name
shorter
size-1
size2
size3
much_longer_name
12345678.123
mid_size_name
12
Weaser
Alfalfa
Stimey
Buckwheat
Porky
Joe
Darla
Cotton
Butch
Froggy
Mrs_Crabapple
P.D.
19
Mr._French
Jody
Buffy
Sissy
Keith
Danny
Lori
Chris
Shirley
Marsha
Jan
Cindy
Carol
Mike
Greg
Peter
Bobby
Alice
Ruben

Sample Output

------------------------------------------------------------
12345678.123         size-1               
2short4me            size2                
mid_size_name        size3                
much_longer_name     tiny                 
shorter              very_long_file_name  
------------------------------------------------------------
Alfalfa        Cotton         Joe            Porky          
Buckwheat      Darla          Mrs_Crabapple  Stimey         
Butch          Froggy         P.D.           Weaser         
------------------------------------------------------------
Alice       Chris       Jan         Marsha      Ruben       
Bobby       Cindy       Jody        Mike        Shirley     
Buffy       Danny       Keith       Mr._French  Sissy       
Carol       Greg        Lori        Peter

 1 #include<iostream>
 2 #include<string>
 3 #include<algorithm>
 4 using namespace std;
 5 
 6 const int maxcol = 60;
 7 const int maxn = 100 + 5;
 8 string filenames[maxn];
 9 
10 void print(const string& s,int len,char extra)
11 {
12     cout<<s;
13     for(int i=s.length()+1;i<=len;i++)
14     {
15         cout<<extra;
16     }
17 }
18 
19 int main()
20 {
21     int n;
22     while(cin>>n)
23     {
24         int M = 0;
25         for(int i = 0;i<n;i++)
26         {
27             cin>>filenames[i];
28             M = max(M,(int)filenames[i].length());
29         }
30         ///计算行数和列数
31         int col = (maxcol-M)/(M+2)+1;
32         int row = (n-1)/col + 1;
33 
34         sort(filenames,filenames+n);//排序
35 
36         print("-",60,\'-\');
37         cout<<endl;
38         for(int i=0;i<row;i++)
39         {
40             for(int j=0;j<col;j++)
41             {
42                 if((j*row+i)>=n) break;
43                 if(j == col-1) print(filenames[j*row+i],M,\' \');
44                 else print(filenames[j*row+i],M+2,\' \');
45             }
46             cout<<endl;
47         }
48 
49 
50     }
51     return 0;

结果:
10
tiny
2short4me
very_long_file_name
shorter
size-1
size2
size3
much_longer_name
12345678.123
mid_size_name
------------------------------------------------------------
12345678.123         size-1
2short4me            size2
mid_size_name        size3
much_longer_name     tiny
shorter              very_long_file_name
12
Weaser
Alfalfa
Stimey
Buckwheat
Porky
Joe
Darla
Cotton
Butch
Froggy
Mrs_Crabapple
P.D.
------------------------------------------------------------
Alfalfa        Cotton         Joe            Porky
Buckwheat      Darla          Mrs_Crabapple  Stimey
Butch          Froggy         P.D.           Weaser
19
Mr._French
Jody
Buffy
Sissy
Keith
Danny
Lori
Chris
Shirley
Marsha
Jan
Cindy
Carol
Mike
Greg
Peter
Bobby
Alice
Ruben
------------------------------------------------------------
Alice       Chris       Jan         Marsha      Ruben
Bobby       Cindy       Jody        Mike        Shirley
Buffy       Danny       Keith       Mr._French  Sissy
Carol       Greg        Lori        Peter
 

以上是关于POJ 2109 -- Unix ls的主要内容,如果未能解决你的问题,请参考以下文章

POJ初级分类 贪心专题 poj1328 POJ2109 POJ 2586

[POJ2109]Power of Cryptography

poj2109 贪心

poj2109

POJ2109 Power of Cryptography

POJ 2109 Power of Cryptography