POJ-3617 Best Cow Line---字符串贪心

题目链接：

https://vjudge.net/problem/POJ-3617

题目大意：

每次都可以从字符串的首部或者尾部提取字母，使得最后的字符串的字典序最小。

思路：

贪心做即可~每次从上和从下选择最小的，若相等则向中间搜索

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 using namespace std;
 int n;
 char s[];
 void solve()
 {
     int a = , b = n - ;//左起字符下标和右起字符下标
     int tot = ;
     while(a <= b)
     {
         bool left = true;
         for(int i = ; i + a < b; i++)
         {
             if(s[a + i] < s[b - i])
             {
                 left = true;
                 break;
             }
             else if(s[a + i] > s[b - i])
             {
                 left = false;
                 break;
             }
         }
         if(left)cout<<s[a++];
         else cout<<s[b--];
         if((tot++) %  == )cout<<endl;
     }
 }
 int main()
 {
     cin >> n;
     for(int i = ; i < n; i++)cin >> s[i];
     solve();
     return ;
 }