个人博客题目大意: 就是一系列字符串,进行升序排列,再按列优先输出。最右边的一列长度等于最长字符串的长度,剩下的各列都是最长的加2,总长度不能超过60.
代码如下:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
|
#include <iostream>
#include <string>
#include <algorithm>
using
namespace
std;
const
int
maxcol=60;
const
int
maxn=100+5;
string filenames[maxn];
//输出字符串s,长度不足len时补字符extra
void
print(
const
string& s,
int
len,
char
extra){
cout<<s;
for
(
int
i=0;i<len-s.length();i++)
cout<<extra;
}
int
main(){
int
n;
while
(cin>>n){
int
M=0;
for
(
int
i=0;i<n;i++){
cin>>filenames[i];
M=max(M,(
int
)filenames[i].length());
//STL的max函数
}
//计算列数和行数
int
cols=(maxcol-M)/(M+2)+1,rows=(n-1)/cols+1;
/*列数:设有n+1列。则(maxlen+2)*n+maxlen<=60,则n<=(60-maxlen)/(maxlen+2),n是整数,且n需要最大化,则n即为右边值。 行数:对( q 除以 列 )取上整,这里的q是总共字符串数*/
print(
""
,60,
'-'
);
cout<<endl;
sort(filenames,filenames+n);
//排序
for
(
int
r=0;r<rows;r++){
for
(
int
c=0;c<cols;c++){
int
idx=c*rows+r;
if
(idx<n) print(filenames[idx],c==cols-1?M:M+2,
' '
);
}
cout<<endl;
}
}
return
0;
}
|