POJ 3623 Best Cow Line, Gold(字符串处理)

题意：给你一个字符串，让你重新排列，只能从头或者尾部取出一个放到新字符串队列的最后。按照字典序。

解决方法：比较前后两个的大小，谁小输出谁，相等，就往当中比来确定当前应该拿最前面的还是最后面的，如果再相等就继续...。

所以比较这个动作的单一功能，可以写成一个check函数，方便操作也方便递归。

#include<iostream>

#include<cstring>

using namespace std;

#define MAX 30005

char str[MAX];

int check(int i,int j)

{

    if(str[i]<str[j]) return ;

    else if(str[j]<str[i]) return ;

    else {

        if(i+==j||i==j) return ;

        return check(i+,j-);

    }

}

int main(void)

{

    int n,i,j;

    cin>>n;

    for(i=;i<n;i++)

        cin>>str[i];

    int l=,r=n-;

    i=;

    while(l<=r){

        if(check(l,r)==){

            cout<<str[l++];

        }

        else {

            cout<<str[r--];

        }

        i++;

        if(i%==) puts("");

    }

    puts("");

    return ;

}

巴特西

POJ 3623 Best Cow Line, Gold(字符串处理)

最新文章

热门文章