POJ 3617 (贪心)

原创 2016年05月31日 19:43:30

题目地址: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;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

poj3617_简单贪心

Best Cow Line Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 18790   Accepted: 5...

字典序最小问题 前后删除加入 贪心poj3617

/*字典序最小问题: 给定长度为N的字符串S,要构造一个长度为N的字符串T。起初T是一个空串,随后反复进行下列任意操作: 1.从S的头部删除一个字符,加到T的尾部。 2.从S的尾部删除一个字符,加到T...

poj3617 贪心

题意:对给的字符串只能进行两种操作(从头或尾拿走一个字符),使得目标字符串字典序尽可能小 题意明白了思路就清晰了,字典序尽可能小,就把头和尾进行比较,如果相同就比较打头第二个和倒数第二个的大小,直到出...
  • lhrsdl
  • lhrsdl
  • 2015年02月07日 17:03
  • 363

POJ 3617 Best Cow Line 贪心算法

题目链接:Best Cow Line 贪心策略是:一直从S字串两侧寻找小的字符,特殊情况是:如果两侧字符一样,向内侧比较并获取答案。(不过感觉这步做了很多无用功,尤其是回文串的情况) 代码如下: ...
  • Kiritow
  • Kiritow
  • 2016年04月14日 21:34
  • 202

POJ 3617 Best Cow Line (贪心)

Best Cow Line Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 11618   ...
  • lwt36
  • lwt36
  • 2015年02月21日 21:54
  • 310

poj3617 Best Cow Line 贪心

POJ3617 Best Cow Line

POJ 3617 Best Cow Line 【贪心】

贪心算法之字典序最小问题

POJ3617Best Cow Line(贪心)

传送门:http://poj.org/problem?id=3617 Best Cow Line Time Limit: 1000MS   Memory Limit: ...

Best Cow Line(POJ 3617) 贪心

来自《挑战程序设计竞赛》 1.题目原文 http://poj.org/problem?id=3617 Best Cow Line Time Limit: 1000MS   Memory ...

POJ 3617 - Best Cow Line(贪心)

题目: FJ is about totake his N (1 ≤ N ≤ 2,000)cows to the annual"Farmer of the Year" competition. In t...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:POJ 3617 (贪心)
举报原因:
原因补充:

(最多只允许输入30个字)