编程算法 - 最好牛线(Best Cow Line) 代码(C)

最好牛线(Best Cow Line) 代码(C)

本文地址: http://blog.csdn.net/caroline_wendy

题目: 给定长度为N的字符串S, 要构造一个长度为N的字符串T. 反复进行如下任意操作.

从S的头部删除一个字符, 放入T的尾部;

从S的尾部删除一个字符, 放入T的尾部;

目标是要构造字典序尽可能小的字符串T.

使用贪心算法, 不断选取S首尾最小的字符, 放入T, 如果相等, 则再次向内查找, 找到内部最小的.

代码:

/** main.cpp**  Created on: 2014.7.17*      Author: spike*//*eclipse cdt, gcc 4.8.1*/#include <stdio.h>
#include <limits.h>#include <utility>
#include <queue>
#include <algorithm>using namespace std;class Program {static const int MAX_N = 10000;int N = 6;char S[MAX_N+1] = "ACDBCB";
public:void solve() {int a=0, b=N-1;while (a<=b) {bool left = false;for (int i=0; a+i<=b; i++) { //向内查找if(S[a+i] < S[b-i]) {left = true;break;} else if (S[a+i] > S[b-i]) {left = false;break;}}if (left) putchar(S[a++]);else putchar(S[b--]);}putchar('\n');}
};int main(void)
{Program P;P.solve();return 0;
}

输出:

ABCBCD

编程算法 - 最好牛线(Best Cow Line) 代码(C)相关推荐

编程算法 - 最小的k个数红黑树代码(C++)
最小的k个数红黑树代码(C++) 本文地址: http://blog.csdn.net/caroline_wendy 题目: 输入n个整数, 找出当中的最小k个数. 使用红黑树(multiset) ...
P2870 [USACO07DEC]最佳牛线，黄金Best Cow Line, Gold（加强版)(贪心+hash哈希）
P2870 [USACO07DEC]最佳牛线,黄金Best Cow Line, Gold(加强版)(贪心+hash哈希) 洛谷上这道水题丧心病狂地把数据范围加到了500000 普通的做法肯定A不了了, ...
洛谷 P3014 [USACO11FEB]牛线Cow Line
P3014 [USACO11FEB]牛线Cow Line 题目背景征求翻译.如果你能提供翻译或者题意简述,请直接发讨论,感谢你的贡献. 题目描述 The N (1 <= N <= 20) ...
3403: [Usaco2009 Open]Cow Line 直线上的牛
3403: [Usaco2009 Open]Cow Line 直线上的牛 Time Limit: 3 Sec Memory Limit: 128 MB Submit: 71 Solved: 62 ...
bzoj 3403: [Usaco2009 Open]Cow Line 直线上的牛
3403: [Usaco2009 Open]Cow Line 直线上的牛 Time Limit: 3 Sec Memory Limit: 128 MB Submit: 206 Solved: 16 ...
POJ 3618 Best Cow Line(贪心算法)
Best Cow Line Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 30454 Accepted: 8126 De ...
POJ 3617 Best Cow Line 贪心算法
Best Cow Line Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 26670 Accepted: 7226 Descri ...
信息学奥赛一本通 1343：【例4-2】牛的旅行 | 洛谷 P1522 [USACO2.4] 牛的旅行 Cow Tours
[题目链接] ybt 1343:[例4-2]牛的旅行洛谷 P1522 [USACO2.4] 牛的旅行 Cow Tours [题目考点] 1. 图论最短路径 Floyd算法 Floyd算法时间复杂度 ...
【BZOJ】3301: [USACO2011 Feb] Cow Line（康托展开）
http://www.lydsy.com/JudgeOnline/problem.php?id=3301 其实这一题很早就a过了,但是那时候看题解写完也是似懂非懂的.... 听zyf神犇说是康托展开, ...
POJ 3617 Best Cow Line（最佳奶牛队伍）
POJ 3617 Best Cow Line Time Limit: 1000MS Memory Limit: 65536K [Description] [题目描述] FJ is about to t ...

编程算法 - 最好牛线(Best Cow Line) 代码(C)

最好牛线(Best Cow Line) 代码(C)

编程算法 - 最好牛线(Best Cow Line) 代码(C)相关推荐

最新文章

热门文章