最小生成树(Prim,Kruskal)最短路径(Dijkstra,Floyd)

POJ 3617 (贪心)

题目地址:http://poj.org/problem?id=3617

AC代码:

#include <cstdio>
char s[2002], tmp[2];
int n;
int main()
{
    while(~scanf("%d", &n))
    {
        for(int i=0;i<n;i++)
        {
            scanf("%s", tmp);
            s[i] = tmp[0];
        }
        int l = 0, r = n - 1, cnt = 0;
        while(l <= r)
        {
            int i = 0, left = true;
            while(l + i <= r - i)
            {
                if(s[l+i] < s[r-i])
                {
                    break;
                }
                if(s[l+i] > s[r-i])
                {
                    left = false;
                    break;
                }
                i ++;
            }
            if(left == true) putchar(s[l++]);
            else putchar(s[r--]);
            cnt ++;
            if(cnt % 80 == 0) putchar('\n');
        }
    }
    return 0;
}


阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_25605637/article/details/51548471
个人分类: ACM_贪心
上一篇POJ 2376 Cleaning Shifts(贪心)
下一篇杭州电子科技大学程序设计竞赛(2016’12)
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭