Best Cow Line POJ - 3617 (贪心)

最新推荐文章于 2020-09-17 19:15:15 发布

原创最新推荐文章于 2020-09-17 19:15:15 发布 · 588 阅读

0 ·

CC 4.0 BY-SA版权

贪心专栏收录该内容

48 篇文章

订阅专栏

本文介绍了一种使用贪心算法解决字符串匹配问题的方法。通过每次选取字符串两端最小的字符进行匹配，实现了对特定字符串的有效处理。代码示例中详细展示了如何在C++中实现这一算法，包括对输入字符串的读取、比较和输出结果的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

https://vjudge.net/problem/POJ-3617

很简单的贪心水题,

(2) 如果相等, 再向后/前, 判断(1)

(1)每次都取两边最小的

注意仔细读取, 题中还有一个要求每输够80次多输出一个换行, 所以说英文真的很重要

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

const int maxn = 2010;
char cows[maxn];
int N;
void solve()
{
    int a = 0, b = N-1, ans = 0;
    while(a <= b){
        bool left = false; //左边是否小于右边
        for(int i = 0; a+i <= b; i++){ //如果左右相等, 一直找直到找到一个能比较大小的后/前字母
            if (cows[a+i] < cows[b-i]){
                left = 1;
                break;
            }
            else if (cows[a+i] > cows[b-i]){
                left = 0;
                break;
            }
        }
        if (left) printf("%c",cows[a++]);
        else printf("%c",cows[b--]);
        ans++;
        if (ans == 80) printf("\n"), ans = 0;
    }
    printf("\n");
}
int main() {
    cin >> N;
    for(int i = 0; i < N; i++){
        scanf(" %c",&cows[i]);
    }
    solve();
    return 0;
}