POJ3617

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

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

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

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

#include 

#include

#include

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 
  
        scanf("%s",s);
 
  
        ch[i]=s[0];
 
  
    }
 
  
    int beg=0,end=n-1,pos=0;
 
  
    while(beg<=end){
 
  
        if(ch[beg] 
  
        else if(ch[beg]>ch[end])ans[pos++]=ch[end--];
 
  
        else{
 
  
            int a=beg,b=end;
 
  
            while(a 
  
            ans[pos++]=ch[a] 
  
        }
 
  
    }
 
  
    ans[n]='\0';
 
  
    for(int i=0;i 
  
        if(i&&i%80==0)printf("\n");
 
  
        printf("%c",ans[i]);
 
  
    }
 
  
    printf("\n");
 
  
    return 0;
 
  
}