UVa 400 Unix Is

时间:2022-06-24 01:34:26

题意:给出n个字符串,按照字典序排列,再按照规则输出。

===学习的紫书,题目意思很清楚,求列数和行数最开始看的时候木有看懂啊啊啊

列数:即为(60-M)/(M+2)+1;即为先将最后那一列减去,算普通的有多少列,算完了再加上最后一列

行数:可以用紫书里面的(n-1)/cols+1,也可用ceil函数

再将坐标对应成第几个字符串算出来,是像这个图的箭头标示的从上到下-

UVa 400 Unix Is

 #include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<math.h>
using namespace std; const int maxcol=;
const int maxn=+;
string filenames[maxn]; void print(const string &s,int len,char extra)
{
cout<<s;
for(int i=;i<len-s.length();i++)
cout<<extra;
} int main()
{
int n;
while(cin>>n)
{
int M=-;
for(int i=;i<n;i++)
{
cin>>filenames[i];
M=max(M,(int)filenames[i].length());
}
int cols,rows;
cols=(maxcol-M)/(M+)+;
rows=ceil((1.0)*n/cols); sort(filenames,filenames+n);
print("",,'-');
printf("\n"); for(int i=;i<rows;i++)//行数
{
for(int j=;j<cols;j++)//列数
{
int idx=j*rows+i;
if(idx<n)
print(filenames[idx],j==cols- ? M : M+,' ');
}
printf("\n");
}
}
}