poj 3617 Best Cow Line

题意：

给出一个字符串，每次可以从首位或者尾部拿一个字符放到一个新的字符串中，求字典序最小的新字符串。

思路：

贪心，不同取小的，相同就比较，直到不同或者比较完毕，再取小的（相同随便取）。

坑：

pe一万发，首先i为0的时候i % 80 = 0这个要注意，其次是如果最后剩了不足80，那么也要换行。

代码：

#include <stdio.h>
#include <string.h>

char a[2005];

int cmp(int i,int j)
{
    for (;i <= j;i++,j--)
    {
        if (a[i] < a[j]) return -1;
        else if (a[i] > a[j])return 1;
    }

    return 0;
}

int main()
{
    int n;

    while (scanf("%d",&n) != EOF)
    {
        int cnt = 0;

        for (int i = 0;i < n;i++)
        {
            char s[5];

            scanf("%s",s);

            a[cnt++] = s[0];
        }

        int i = 0,j = cnt - 1;

        char e[2005];
        int num = 0;

        while (i <= j)
        {
            if (i == j)
            {
                e[num++] = a[i];
                break;
            }

            if (a[i] < a[j])
            {
                e[num++] = a[i++];
            }
            else if (a[i] > a[j])
            {
                e[num++] = a[j--];
            }
            else
            {
                if (cmp(i,j) < 0) e[num++] = a[i++];
                else if (cmp(i,j) > 0) e[num++] = a[j--];
                else e[num++] = a[i++];
            }
        }

        e[num] = 0;

        for (int i = 0;i < num;i++)
        {
            if (i % 80 == 0 && i) printf("
");
            printf("%c",e[i]);
        }

        if (num % 80) printf("
");
    }



    return 0;
}