poj 3617

最新推荐文章于 2019-01-19 21:58:17 发布

wlwlxgg

最新推荐文章于 2019-01-19 21:58:17 发布

阅读量362

点赞数

CC 4.0 BY-SA版权

分类专栏： poj

本文链接：https://blog.youkuaiyun.com/wlwlxgg/article/details/22192023

poj 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个使用C语言实现的简单贪心算法程序，该程序通过比较字符串两端的字符来输出字典序较小的一端，同时展示了如何处理输入字符串并进行逐字符比较的过程。

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

#include <stdio.h>
#include <stdlib.h>
char a[2001];
int main()
{
    int n;
    int i,j,k,ok,count;
    while(~scanf("%d",&n)){
        count=0;
        for(i=0;i<n;i++)
            scanf("\n%c",&a[i]);
        j=0;k=n-1;
        while(j<=k){
            ok=0;
            for(i=0;i<n;i++){
                if(a[j+i]<a[k-i])
                    {ok=1;break;}
                if(a[j+i]>a[k-i])
                    {ok=0;break;}
            }
            if(ok) printf("%c",a[j++]);
            else printf("%c",a[k--]);
            count++;
            if(count==80)
            {
                printf("\n");
                count=0;
            }
        }
        printf("\n");
    }
    return 0;
}

简单的贪心，如果首尾不一样，只要输出字典序小的就可以，如果相同，就比较下一个字符。

ps:这个题贡献了5个PE，不能忍啊，做题还是狠狠读题目吧。