UVaOJ 400 - Unix ls
2012-11-20 21:32
351 查看
AOAPC I: Beginning Algorithm Contests (Rujia Liu) :: Volume
1. Elementary Problem Solving ::Sorting/Searching
Description
Unix 系统输出文件列表的方式是:
每行最多有60个字符。
最右边一列的长度为文件名长度的最大值。
除了最右边一列, 其他列的长度为文件名长度的最大值 + 2。
文件名按字典序, 从上到下输出。
其他细节参考输出样例。
输入 n 个文件名, 输出 Unix 下的文件列表。
Type
Sorting/Searching
Analysis
文件名排序并不难, 关键是如何输出。
输出时, 依次计算出
列数[= (60 + 2) / 文件名长度的最大值]、
行数[= (n + 列数 - 1) / 列数]。
之后即可方便地输出文件名。
Solution
1. Elementary Problem Solving ::Sorting/Searching
Description
Unix 系统输出文件列表的方式是:
每行最多有60个字符。
最右边一列的长度为文件名长度的最大值。
除了最右边一列, 其他列的长度为文件名长度的最大值 + 2。
文件名按字典序, 从上到下输出。
其他细节参考输出样例。
输入 n 个文件名, 输出 Unix 下的文件列表。
Type
Sorting/Searching
Analysis
文件名排序并不难, 关键是如何输出。
输出时, 依次计算出
列数[= (60 + 2) / 文件名长度的最大值]、
行数[= (n + 列数 - 1) / 列数]。
之后即可方便地输出文件名。
Solution
// UVaOJ 400 // Unix ls // by A Code Rabbit #include <algorithm> #include <iomanip> #include <iostream> using namespace std; const int MAXN = 102; int n; string filenames[MAXN]; int max_len; int main() { while (cin >> n) { // Input and solve. max_len = 0; for (int i = 0; i < n; i++) { cin >> filenames[i]; max_len = max((int)filenames[i].length(), max_len); } sort(filenames, filenames + n); // Output. for (int i = 0; i < 60; i++) cout << '-'; cout << endl; int len_row = max_len + 2; int num_col = 62 / len_row; int num_row = (n + num_col - 1) / num_col; for (int i = 0; i < num_row; i++) { for (int j = 0; j < num_col; j++) if (j * num_row + i < n) cout << setw(len_row) << left << filenames[j * num_row + i]; cout << endl; } } return 0; }
相关文章推荐
- UVa 400 - Unix ls
- 400 - Unix ls
- Unix ls UVA400
- UVA400 Unix ls
- UVA 400-Unix ls【字符串】
- UVa 400 Unix ls(排序+输出控制)
- UVA 400 Unix ls by sixleaves
- UVa400 Unix ls
- UVA400 Unix ls
- UVA_400: Unix ls
- Uva400 Unix ls 【排序+技巧】【例5-8】
- UVA - 400 Unix ls qsort的用法
- UVa 400 - Unix ls
- Unix ls UVA - 400
- UVA - 400 Unix ls
- uva 400 Unix ls 文件输出排版 排序题
- UVA-400 Unix ls
- 例题5-8 Unix ls 命令 UVa400
- UVa 400 (水题) Unix ls
- uva 400 Unix ls 文件输出排版 排序题