POJ3617

/*典型的贪心算法的题目

贪心策略很简单，就是每次选择首尾较小的字符，

当首尾字符一样时，依次向中间比较，选择较小字符先出现的一端。

需要注意的是输出结果是，每80个字符需要输出一次换行*/

#include <iostream>

#include<cstdio>

#include<string.h>

using namespace std;

const int maxn=2000+5;

char ch[maxn],ans[maxn];

int main()

{

    int n;

    char s[5];

    scanf("%d",&n);

    for(int i=0;i<n;++i){

        scanf("%s",s);

        ch[i]=s[0];

    }

    int beg=0,end=n-1,pos=0;

    while(beg<=end){

        if(ch[beg]<ch[end])ans[pos++]=ch[beg++];

        else if(ch[beg]>ch[end])ans[pos++]=ch[end--];

        else{

            int a=beg,b=end;

            while(a<b&&ch[a]==ch[b])++a,--b;

            ans[pos++]=ch[a]<ch[b]?ch[beg++]:ch[end--];

        }

    }

    ans[n]='\0';

    for(int i=0;i<strlen(ans);++i){

        if(i&&i%80==0)printf("\n");

        printf("%c",ans[i]);

    }

    printf("\n");

    return 0;

}