UVA 400 Unix ls

题意：把输入的字符串排序后，竖着按顺序输出（按列）。

思路：

①计算最大的M、行数、列数，然后逐行逐列输出。

②行数的计算：

③列数的计算：

求得了行数列数也就得到了，注意利用技巧：rows = (n - 1) / cols + 1

④输出的顺序：

/*
               举例，有三行时下标如下：
               0 3 6 9 ->c
               1 4 7
               2 5 6
               ↓
               r
               可推算出

　　　　输出的下标为idx = c*rows + r;

 1 #include<iostream>
 2 #include<algorithm>
 3 #include<string>
 4 using namespace std;
 5 const int maxcol = 60;
 6 const int maxn = 100 + 5;
 7 string filename[maxn];
 8 //输出字符串s，长度不足len时，补字符extra
 9 void print(const string&s, int len, char extra)
10 {
11     cout << s;
12     for (int i = s.length(); i < len; i++)//或者i=0;i<len-s.length()
13     {
14         cout << extra;
15     }
16 }
17 int main()
18 {
19     int n;
20     while (cin >> n)
21     {
22         int M=0;//M是最长的长度
23         for (int i = 0; i < n; i++)
24         {
25             cin >> filename[i];
26             M = max(M, (int)filename[i].length());
27         }
28         //计算列数cols和行数rows
29         int cols = (maxcol + 2) / (M + 2);
30         int rows = (n - 1) / cols + 1;//技巧
31         sort(filename, filename + n);
32         print("", 60, '-');
33         cout << "\n";
34         for (int r = 0; r < rows; r++)//最外层是行
35         {
36             for (int c = 0; c < cols; c++)//列
37             {
38                 //输出
39                 int idx = c*rows + r;
40                 /*
41                 举例：
42                 0  3  6  9  ->c
43                 1  4  7
44                 2  5  6
45                 ↓
46                 r
47                 可推算出
48                 */
49                 if(idx<n)
50                 print(filename[idx], c == cols-1 ? M : M + 2, ' ');//三目运算符
51             }
52             cout << "\n";
53         }
54     }
55     return 0;
56 }

猜你喜欢