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

 

转载于:https://www.cnblogs.com/yyc-jack-0920/p/7111486.html