首页 > 其他 > 详细

poj 3617 Best Cow Line

时间:2015-03-17 14:08:58      阅读:273      评论:0      收藏:0      [点我收藏+]

http://poj.org/problem?id=3617

#include<cstdio>
#include<cstring>
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;

const int MAX_N=2000;
char S[MAX_N+1];
int N;
int main()
{
    cin>>N;
    for(int i=0;i<N;i++)
        cin>>S[i];

    int l=0, r=N-1;
    int count=0;
    while(r>=l)
    {
        bool left=true;
        for(int i=0; l+i<=r; i++)
        {
            if(S[l+i] < S[r-i])
            {
                left=true; break;
            }
            else if(S[l+i] > S[r-i])
            {
                left=false; break;
            }
        }
        if(left) cout<<S[l++];
        else cout<<S[r--];

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

    return 0;
}

poj 3617 Best Cow Line

原文:http://www.cnblogs.com/cute/p/4344180.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!