pku 3617 - Best Cow Line

題目：已知串S和空串T，每次從S的兩端中去一個字符放入T的尾部，求T的最小字典序。

分析：貪心。每次雙向掃描，取字典序小的字串方向的字符。

說明：不能直接比較兩端字符，反例DCCEAAD。

#include <cstdio>char S[2002];int main(){int n;while (~scanf("%d",&n)) {getchar();for (int i = 0; i < n; ++ i) {scanf("%c",&S[i]);getchar();}int l = 0, r = n-1, count = 0;while (l <= r) {int left = 0;for (int i = 0; l+i <= r; ++ i) {if (S[l+i] < S[r-i]) {left = 1;break;}else if (S[l+i] > S[r-i]) {break;}}if (left) {putchar(S[l ++]);}else {putchar(S[r --]);}if ((++ count)%80 == 0) {putchar('\n');}}if (count%80) {putchar('\n');}}return 0;}