POJ 3617 Best Cow Line [贪心] 《挑战程序设计竞赛》2.2

最新推荐文章于 2020-04-29 22:55:49 发布

EdwardDean

最新推荐文章于 2020-04-29 22:55:49 发布

阅读量109

点赞数

分类专栏：题解报告文章标签：挑战程序设计竞赛 poj

本文链接：https://blog.csdn.net/weixin_38771443/article/details/74276457

版权

题解报告专栏收录该内容

2 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <cstdio>
#define MAX_N 2005
using namespace std;
int N;
char S[MAX_N];
void solve()
{
    int a = 0, b = N-1;
    int cnt = 0;
    while(a <= b)
    {
        bool left = false;
        for(int i = 0; a+i < b; i++)
        {
            if(S[a + i] < S[b - i])
            {left = true; break;}
            else if(S[a + i] > S[b - i])
            {left = false; break;}
        }
        if(left)    putchar(S[a++]);
        else putchar(S[b--]);
        if(!(++cnt%80)) putchar('\n');
    }
    putchar('\n');
}

int main()
{
    cin >> N;
    int i = N ;
    for(int i = 0; i < N; i++)
        cin >> S[i];
    solve();
    return 0;
}