poj 3623 Best Cow Line, Gold 暴力枚举

题目地址：poj 3623

题目大意：可以从串的两端选取，求尽可能字典序小的串

直接暴力 ，关键是两端的字符相同的情形，这个时候要用快排那样的扫描方法。  

一旦扫到了head 和tail 相遇甚至是穿过了还是没有找到不同的，这说明是对称的，随便先移除前面 后面 都行。

再就是注意一下输出  每80个换行  而且最后一行如果不是刚换过行了还是要换行

代码：

#include<iostream>

#include<string>

#include<algorithm>

using namespace std;

char s[30005];
int  main()

{
    
    int n;
    
    cin>>n;

 
    char ch;
    
    for(int i=0;i<n;i++)
           
        cin>>s[i];
    
    
    int count=0;
    
    int ii=0,jj=n-1;
    
    while(ii<=jj)
        
    {
        
        int flag=0;
        
        for(int l=0;l+ii<=jj-l;l++)
            
        {
            
            if(s[ii+l]<s[jj-l])
                
            {
                
                flag=0;
                
                break;
                
            }
            
            else if(s[ii+l]>s[jj-l])
                
            {
                
                flag=1;
                
                break;
                
            }
            
        }
        
        if(flag==0)
            
        {
            
            cout<<s[ii];
            
            ii++;
            
        }
        
       else
            
        {
            
            cout<<s[jj];
            
            jj--;
            
        }
        
       count++;
        
        if(count%80==0)  cout<<endl;
        
     
    }
    

    if(count%80!=0) cout<<endl;
    
 
    
}