原题链接
贪心法，字典序最小问题
AC代码：
#include <iostream>#include <algorithm>using namespace std;char cow[2001]={0};int n;int main () { cin>>n; int a=0,b=n-1,i,j; for(i=0;i<n;i++){ cin>>cow[i]; } j=0; while(a<=b){ bool left=false; for(i=0;a+i<=b;i++){ if(cow[a+i]>cow[b-i]){ left=false; break; } else if(cow[a+i]<cow[b-i]){ left=true; break; } } if(left) cout<<cow[a++]; else cout<<cow[b--]; j++; if(j%80==0){ cout<<endl; } } return 0;}新闻热点
疑难解答
