Cpp环境【POJ3623】【Usaco2007Dec】【Vijos2993】Best Cow Line, Gold 最佳队列[2]

原创

于 2016-07-26 10:53:16 发布 · 733 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#poj #vijos #贪心算法 #Usaco

FJ要在"Farmer of the Year"比赛中调整奶牛队列，以达到最小字典序。他通过在旧队列首尾选择奶牛放入新队列尾部。给定奶牛初始顺序，找出按FJ规则调整后的最小字典序队列。这是一个贪心问题，需要每次选择字典序最小的奶牛。代码实现已给出。

POJ3623 Best Cow Line，Gold 原题

Description  问题描述

FJ is about to take his N (1 ≤ N ≤ 30,000) cows to the annual”Farmer of the Year” competition. In this contest every farmer arranges his cows in a line and herds them past the judges.
The contest organizers adopted a new registration scheme this year: simply register the initial letter of every cow in the order they will appear (i.e., If FJ takes Bessie, Sylvia, and Dora in that order he just registers BSD). After the registration phase ends, every group is judged in increasing lexicographic order according to the string of the initials of the cows’ names.
FJ is very busy this year and has to hurry back to his farm, so he wants to be judged as early as possible. He decides to rearrange his cows, who have already lined up, before registering them.
FJ marks a location for a new line of the competing cows. He then proceeds to marsh

最低0.47元/天解锁文章