POJ 3617 Best Cow Line 字典序最小

 1 #include<cstdio>
 2 #include<iostream>
 3 #include<algorithm>
 4 #include<queue>
 5 #include<map>
 6 #include<vector>
 7 #include<set>
 8 #include<string>
 9 #include<cmath>
10 #include<cstring>
11 using namespace std;
12 int main()
13 {
14     int n;
15     scanf("%d",&n);
16     char str[2010];
17     for(int i=0;i<n;i++)
18     {
19         getchar();
20         str[i]=getchar();    
21     } 
22 //    cout<<str<<endl;
23     int start=0,end=n-1;
24     int cnt=0;
25     while(start<=end)
26     {
27         bool left=false;
28         for(int i=0;start+i<=end;i++)
29         {
30             if(str[start+i]<str[end-i])
31             {
32                 left=true;
33                 break;
34             }
35             else if(str[start+i]>str[end-i])
36             {
37                 left=false;
38                 break;
39             }
40         }
41         if(left)
42             putchar(str[start++]);
43         else
44             putchar(str[end--]);    
45         cnt++;
46         if(cnt%80==0)    
47             putchar('\n');    
48     }
49     return 0;
50 }