------------------------------------------------------------ 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
UVA 400 - Unix ls (Unixls命令)
发布时间：2020-12-15 18:22:23 所属栏目：安全 来源：网络整理
导读：csdn : https://blog.csdn.net/su_cicada/article/details/86773007 例题5-8 Unixls命令（Unix ls，UVa400） 输入正整数n以及n个文件名，按照 字典序排序 后按 列优先 的方式 左对齐输出 。 假设最长文件名有M字符，则最右列有M字符，其他列都是M＋2字符。 S
|
csdn : https://blog.csdn.net/su_cicada/article/details/86773007
Sample Output https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=341 [注意] 一行最后一个单词后面不要有两个空格 其余看代码 #include<iostream>
#include<vector>
#include<string>
#include<algorithm>
#include<cmath>
using namespace std;
/*
[注意] 一行最后一个单词后面不要有两个空格
[注意] 每组最后一个单词后面不用空2格
算行数时向上取整
输出时,不要继续越界输出
*/
int main()
{
int N;
while(cin>>N){
vector<string> list;
int max_len = 0;
for(int i=0;i<N;i++){
string str;
cin>>str;
max_len = max_len < str.size() ? str.size() : max_len;
list.push_back(str);
}
sort(list.begin(),list.end());
int count_col = 0; // 列数
int count_line = 0; //行数
count_col = (60+2) / (max_len+2);
count_line = ceil((double)list.size() / count_col); //[注意]这里除的时候要转换为浮点型
// cout<<list.size()<<" "<<(double)list.size() / count_col + 0.5<<endl;
// cout<<max_len<<" "<<count_col<<" "<<count_line<<endl;
for(int i=0;i<60;i++)
cout<<"-";
cout<<endl;
for(int i=0;i<count_line;i++){ // 第几行
for(int k=0; k<count_col && (i+k*count_line)<list.size(); k++){ // 第几列,循环判断条件中,加上判输出单词个数足够
if(k>0) //作为两个词块之间间隔的空格,每行第一个之前没有
cout<<" ";
string out = list[i+k*count_line];
cout<<out;
//输出每个单词后面的占位空格 (不算单词块之间2个空格的间隔)
for(int j=0;j<max_len-out.size();j++)
cout<<" ";
}
cout<<endl;
}
}
return 0;
}
// AC at 2019/2/2 00:22
没什么难度,注意注意点就行,感谢 udebug （编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |