POJ 3617 Best Cow Line（字典序）

题目：

http://poj.org/problem?id=3617

题解：

1.按照字典序比较S和将S反转后的字符串S‘。

2.如果S较小，就从S的开头取出一个文字，追加到T的末尾。

3.如果S’较小，就从S的末尾取出一个文字，追加到T的末尾。

（来自《挑战程序设计竞赛》）

看了书，写不出比书中更好的题解了。

一样，代码要自己敲。

代码:

#include<stdio.h>int a[2000];void f(int n){int s=0;int e=n-1;int sum=0;while(s<=e){int left=1;for(int i=0;s+i<=e;i++){if(a[s+i]>a[e-i]){left=0;break;}if(a[s+i]<a[e-i]){left=1;break;}}if(left) printf("%c",a[s++]);else printf("%c",a[e--]);sum++;if(sum%80==0) printf("\n");//题目输出格式的要求}}int main(){int n;while(~scanf("%d",&n)){for(int i=0;i<n;i++){getchar();scanf("%c",&a[i]);}f(n);printf("\n");}return 0;}