POJ 3617 （贪心）

题目地址：http://poj.org/problem?id=3617

AC代码：

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