UVa400 Unix Is

最新推荐文章于 2022-01-11 14:10:33 发布

转载最新推荐文章于 2022-01-11 14:10:33 发布 · 538 阅读

本文介绍了一个个人博客题目，其核心是通过一系列字符串进行升序排列，并按列优先的方式输出。代码实现中包括了字符串长度的判断、列数与行数的计算、字符串的输出以及排序功能，最终输出格式符合60字符限制。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

个人博客题目大意：就是一系列字符串，进行升序排列，再按列优先输出。最右边的一列长度等于最长字符串的长度，剩下的各列都是最长的加2，总长度不能超过60.

代码如下:

 
        #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;
       
        }
       
 文/洪学林个人博客
 来历：洪学林个人博客模板，转发请保存出处和连接！
 本文链接:http://www.hongxuelin.com/?p=140