codeforces Calendar

来源：互联网发布：java h5微信支付接口编辑：程序博客网时间：2024/05/12 19:47

题目链接：http://codeforces.com/problemset/problem/58/D

题目：有 n个城市（n为偶数），然后n个城市的名字，用这些名字来出版这么个东西（ calendar ），要求按照（n/2）行输出，且每行要等长。

#include<iostream>#include<cstring>#include<string>#include<cstdio>#include<algorithm>using namespace std;const int MAX=10005;string str1[MAX];char ch[100];bool mark[MAX];string str2[MAX];int main(void){    int n;    int i,j;    int length=0;    memset(mark, false, sizeof(mark));    scanf("%d", &n);    for(i=0; i<n; ++i)    {        scanf("%s", ch);        str1[i].assign(ch);        length+=str1[i].size();    }    length/=n/2;    char d;    scanf("%s", ch);    d=ch[0];    sort(str1, str1+n);    int k=0;    for(i=0; i<n; ++i)    {        if(mark[i])            continue;        for(j=i+1; j<n; ++j)        {            if(!mark[j] && str1[i].size()+str1[j].size()==length)            {                mark[j]=true;                if(str1[i]+d+str1[j]<str1[j]+d+str1[i])                    sprintf(ch, "%s%c%s",str1[i].c_str(), d, str1[j].c_str());                else                    sprintf(ch, "%s%c%s",str1[j].c_str(), d, str1[i].c_str());                str2[k++].assign(ch);                break;            }        }    }    sort(str2, str2+n/2);    for(i=0; i<n/2; ++i)        printf("%s\n", str2[i].c_str());    return 0;}

0 0