题目 ：http://poj.org/problem?id=3617 给定一个字符序列S，按一定规则输出最小字典序的结果，规则是：如果S的头部字符小于尾部字符，那么将S的头部字符加到输出字符串，然后删除这个字符，得到新的头部字符，反之同样。 输入样例 ： 6 A C D B C B 输出样例 ： A ...
分类：
其他好文 时间：
2020-01-22 22:22:56
阅读次数：
85
本文地址：https://www.cnblogs.com/maplefighting/p/9108493.html 题目名称：Best Cow Line 链接：http://poj.org/problem?id=3617 题意：有一个竞赛，FJ计划把他的原先牛的队列变成字典序最小的串。规则是依次把原 ...
分类：
其他好文 时间：
2018-05-29 23:33:34
阅读次数：
175
https://vjudge.net/problem/POJ-3617 这类字符串处理字典序问题经常用到贪心， 每决定输出一个字符之前，都要前后i++，j--逐个比大小，直至比出为止。 ...
分类：
其他好文 时间：
2018-05-06 20:38:02
阅读次数：
153
FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer of the Year" competition. In this contest every farmer arranges his cows in a line ...
分类：
编程语言 时间：
2018-04-12 20:52:02
阅读次数：
157
虽然这个问题很简单，但非常好，由于过程是很不错的。发展思路的比较 并鼓励人们，不像有些贪心太偏，推动穷人，但恼人鉴于长N弦S，然后又空字符串STR。每当有两个选择 1：删S增加虚假的第一要素STR于 2：删S增加最后一个元素STR于是的STR字典序最小 并输出開始可能没有什么顾虑的去想 每次比較.....
分类：
其他好文 时间：
2015-08-25 14:13:08
阅读次数：
138
#include
#include
#include
using namespace std;
int n,m;
char S[2100],P[2100];
int main()
{
#ifdef xxz
freopen("in.txt","r",stdin);
#endif // xxz
ios::sync_with_stdio(false);
cin.tie(0...
分类：
其他好文 时间：
2015-02-09 18:20:33
阅读次数：
138
Best Cow Line
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10562
Accepted: 3176
Description
FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annu...
分类：
其他好文 时间：
2014-10-30 11:46:56
阅读次数：
192
给定长度为N的字符串S，构造长度为N的字符串T，起初T是空串，反复从S的头部或者尾部删除一个字符，加到T的尾部。目标是构造字典序尽可能小的T。尝试如下贪心算法：不断取S头部和尾部较小的字符放到T的尾部。考虑S头部和尾部字符相同的情况。有如下算法：按照字典序比较S和将S反转后的字符串S‘；如果S较小，...
分类：
其他好文 时间：
2014-09-30 20:28:10
阅读次数：
207
三分之一的通过率的字符串 题意为，输入一个S串，有一个空串T。对S串有两种操作，一是取出S串的头放入T串的尾，二是取出S串的尾放入T串的尾。要求是要使得T串的字典序最小。 从题意来看是一个很明显的贪心思路。那么想到这一步其实比较接近答案了，但是需要注意的一点是当S串的头和尾相同的时候，那么这...
分类：
其他好文 时间：
2014-08-16 22:22:11
阅读次数：
255
