Unix ls UVA - 400

本文提供了一个解决UVA在线裁判平台中编号为400的问题的C++实现方案。该方案使用了字符串排序及输出控制技术,能够有效地处理文件名列表,并按照特定格式输出这些文件名。

问题类型 :字符数组,STL,输出控制。

03pie’s solution for [UVA-400]

#include<iostream> 
#include<string> 
#include<algorithm> 

using namespace std;

const int maxn=100+5;
const int maxcol=60;
string filenames[maxn];

void print(const string& s,int len,char extra){
    cout<<s;
    for(int i=0;i<len-s.length();i++)
        cout<<extra;
}
int main(){
    //    freopen("F://inp.txt","r",stdin);
    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());
        }   
        int cols=(maxcol-M)/(M+2)+1,rows=(n-1)/cols+1;
        print("",60,'-');
        cout<<"\n";
        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<<"\n";
        }
    }
    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值