poj 3617 best cow line

题目大意:
已知一个字符串,每次操作都可以拿走最前面或最后面的字符加入到新的字符串里,输出字典序最小的新字符串

思路:
就是一个字符串,看前后哪一种方案小,一个while两个if搞定(判断相同情况后的不同),然后按照较小方案输出。


#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<algorithm>
#include<cmath>
int n,l,r,k,t;
char line[2020],ch;
using namespace std;
int main()
{
    scanf("%d",&n);
    for(int i=0;i<n;i++) {cin>>ch;line[i]=ch;}
    r=n-1;
    while(l<=r)
    {
        if(t==80) {t=0;printf("\n");}
        if(line[l]>line[r]) {printf("%c",line[r]);r--;t++;}
        if(t==80) {t=0;printf("\n");}
        if(line[r]>line[l]) {printf("%c",line[l]);l++;t++;}
        if(t==80) {t=0;printf("\n");}
        if(line[r]==line[l]) 
        {
            k=1;
            while(line[l+k]==line[r-k]) k++;
            if(line[l+k]>line[r-k]) {printf("%c",line[r]);r--;t++;continue;}
            if(line[r-k]>line[l+k]) {printf("%c",line[l]);l++;t++;}
        }
    }
}
View Code

 

posted @ 2017-07-03 15:47  jack_yyc  阅读(117)  评论(0编辑  收藏  举报