POJ 3617 Best Cow Line（贪心）

Description
给定长度为n的字符串S，要构造一个长度为n的字符串T。起初，T是空串，随后反复进行下列任意操作：
1、从S的头部删除一个字符,加到T的尾部
2、从S的尾部删除一个字符,加到T的尾部
目标是构造字典序最小的字符串T(1<=n<=2000)
Input
第一行为字符串长度n，之后n行每行一个字符，字符串只包含大写字母
Output
输出字典序最小的字符串T，输出时一行只能输出80个字符
Sample Input
6
A
C
D
B
C
B
Sample Output
ABCBCD
Solution
从字典序的性质上看，无论T的末尾有多大，只要前面部分较小即可，所以采取如下贪心：不断从S的开头和末尾中选取较小的一个字符放到T的末尾
Code

#include<stdio.h>
#include<string.h>
int main()
{
    int n,i,j;
    char s[2001],ss[2001],t[2001];//ss为s的反串 
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        getchar();
        scanf("%c",&s[i]);
        ss[n-i-1]=s[i]; 
    }
    for(i=0;i<n;i++)
    {
        if(strcmp(s,ss)<0)//s的头部较小 
        {
            t[i]=s[0];//取s的头部加到t 
            for(j=0;j<n-i-1;j++)//s前移一个字符以覆盖已经取走的头部 
                s[j]=s[j+1];
        }
        else//s的尾部较小 
        {
            t[i]=ss[0];//取s的尾部加到t 
            for(j=0;j<n-i-1;j++)//ss前移一个字符以覆盖已经取走的尾部 
                ss[j]=ss[j+1];
        }
        putchar(t[i]);
        if((i+1)%80==0)//控制输出格式 
            printf("\n");
    } 
    printf("\n");
}