Best Cow Line POJ - 3617

题意：用给定字符串，通过两种操作，拼出字典序最小的字符串（1.从s头删除一个字符，加到t；2.从s尾删除一个字符，加到t；）

注意：1.每行输出至多80个

          2.如果头尾相同，比较下一个

#include <cstdio>
#include <algorithm>
using namespace std;
int n,a,b,m=0;
char s[2010],ss[2];
bool f;
int main()
{
scanf ("%d",&n);
for (int i=0;i<n;i++) {
scanf ("%s",ss);
s[i]=ss[0];
}
a=0;b=n-1;
while (a<=b) {
f=false;
for (int i=0;i+a<=b;i++) {
if (s[a+i]<s[b-i]) {
f=true;
break;
}
else if (s[a+i]>s[b-i]) {
f=false;
break;
}
}
if (f) {
putchar(s[a++]);
m++;
}
else {
putchar(s[b--]);
m++;
}
if (m%80==0) puts("");
}
return 0;
}