POJ 3617 Best Cow Line

题意是从已知的字符串构造出字典序尽可能小的字符串，每次从首尾中选择一个字符添加到空字符串中

#include <iostream>

using namespace std;
int n;
char s[2016];
int main()
{
    bool left = false;
    int i,sun,moon,num = 0;
    cin >> n;
    for(i = 0; i<n ;i++)
    {
        cin >> s[i];
    }
    sun = 0,moon = n-1;
    while(sun<=moon)
    {
        for(i=0;i+sun<=moon;i++)
        {
           if(s[sun+i]<s[moon-i])
           {
               left = true;
               num++;
               break;
           }
           else if(s[sun+i]>s[moon-i])
           {
               left = false;
               num++;
               break;
           }
        }
        if(left)
            cout << s[sun++];
        else
            cout << s[moon--];
        if(num%80 == 0)
            cout << endl;
    }
    cout << endl;
    return 0;
}

这道题目主要应用的就是贪心的做法，唯一需要注意的就是当首尾两个字符相同的时候要注意选择，根据正序字符串和逆序字符串的字典序的大小选择。