POJ 3617 Best Cow Line 字典序最小

 1 #include
 2 #include
 3 #include
 4 #include
 5 #include18     {
19         getchar();
20         str[i]=getchar();    
21     } 
22 //    cout<
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]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 }