[BZOJ1640]=[BZOJ1692][Usaco2007 Dec]队列变换

最新推荐文章于 2018-03-13 13:30:56 发布

Zvezda_

最新推荐文章于 2018-03-13 13:30:56 发布

阅读量744

点赞数

CC 4.0 BY-SA版权

分类专栏：贪心 BZOJ

本文链接：https://blog.youkuaiyun.com/Zvezda_/article/details/48902911

BZOJ 同时被 2 个专栏收录

159 篇文章

订阅专栏

贪心

8 篇文章

订阅专栏

本文详细记录了一次使用贪心算法解决沙茶问题时的失败经历，通过分析错误原因，作者最终成功实现了算法，并分享了在解决实际问题时可能遇到的陷阱和解决方案。

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

原题地址

沙茶贪心，然而脑残怒WA了一发…

AC code:

#include <cstdio>
#include <cstring>
const int N=30010;
const int MD=80;
int  n,L,R,cnt;
char s[N],t1[N],t2[N];

int main(){
    scanf("%d\n",&n);
    L=1;R=n;
    for(int i=1;i<=n;i++) scanf("%c\n",&s[i]);
    while(L<=R){
        if(s[L]<s[R]){
            printf("%c",s[L++]);
            if(!(++cnt%MD)) printf("\n");
        }
        else if(s[R]<s[L]){
            printf("%c",s[R--]);
            if(!(++cnt%MD)) printf("\n");
        }
        else{
            int  i,j;
            bool flag=0;
            for(i=L,j=R;i<j&&s[i]==s[j];i++,j--) ;
            if(s[i]<s[j]) flag=1;
            if(flag){
                for(i=L;i<=n&&s[i]==s[L];i++){
                    printf("%c",s[i]);
                    if(!(++cnt%MD)) printf("\n");
                }
                L=i;
            }
            else{
                for(i=R;i>=1&&s[i]==s[R];i--){
                    printf("%c",s[i]);
                    if(!(++cnt%MD)) printf("\n");
                }
                R=i;
            }
        }
    }

    return 0;
}