| 题目名称 | 150. [USACO Dec07] 最佳老农 |
|---|---|
| 输入输出 | bcl.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 zqzas
于2008-10-05加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：162， 提交：359， 通过率：45.13% | ||||
 521 |
100 | 0.000 s | 0.00 MiB | C++ |
 Bravo ChaoS |
100 | 0.000 s | 0.00 MiB | C++ |
 龙征天 |
100 | 0.000 s | 0.00 MiB | C++ |
 增强型图元文件 |
100 | 0.000 s | 0.00 MiB | C++ |
|
增强型图元文件 |
100 | 0.000 s | 0.00 MiB | C++ |
|
增强型图元文件 |
100 | 0.000 s | 0.00 MiB | C++ |
|
增强型图元文件 |
100 | 0.000 s | 0.00 MiB | C++ |
|
增强型图元文件 |
100 | 0.000 s | 0.00 MiB | C++ |
 leon |
100 | 0.000 s | 0.00 MiB | C++ |
 ShallowDream雨梨 |
100 | 0.000 s | 0.00 MiB | C++ |
| 本题关联比赛 | |||
| 20181007 | |||
| 关于 最佳老农 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
身败名裂。。。
 瑆の時間~無盡輪迴·林蔭
2020-01-23 23:43
7楼
| ||||
 NotaKoala
2018-11-03 16:42
6楼
| ||||
|
被输入输出格式坑出翔 Windows和Linux难道是世界上最遥远的距离么…… 还好我有fstream流输入输出←_← 听起来好像广告
 Citron酱
2013-01-09 19:58
5楼
| ||||
|
什么?测评界面时间是四舍五入?本来全部0ms 最后统计有3ms....
 季末不寂寞
2012-11-04 09:11
4楼
| ||||
|
想的贪心只有40分。。
满分的有难度  lucifer
2012-10-29 16:57
3楼
| ||||
|
尼玛不科学啊啊啊啊啊啊啊啊啊啊啊啊，bzoj上都早已秒杀此题了，这里却无限EEEEEEE，无奈只能放弃囧~,
 天下第一的吃货殿下
2012-10-01 21:19
2楼
| ||||
|
有试探性的贪心。
| ||||
Truth.Cirno- 第1行:一个整数N.
- 第2行至第N+1行:每行一个大写字母,表示初始序列中该奶牛的头字母.
- 得到的最小字典序的序列.每输出80个字母需要一个换行!
译 : zqzas
【题目描述】
FJ打算带着他可爱的N (1 ≤ N ≤ 2,000)头奶牛去参加”年度最佳老农”的比赛.在比赛中,每个农夫把他的奶牛排成一列,然后准备经过评委检验.
比赛中简单地将奶牛的名字缩写为其头字母(the initial letter of every cow),举个例子,FJ带了Bessie, Sylvia,和Dora,那么就可以缩写为BSD.
FJ只需将奶牛的一个序列重新排列,然后参加比赛.他可以让序列中的第一头奶牛,或者最后一头走出来,站到新队列的队尾.
利欲熏心的FJ为了取得冠军,他就必须使新队列的字典序尽量小.
给你初始奶牛序列(用头字母)表示,然后按照上述的规则组成新序列,并使新序列的字典序尽量小.
【输入格式】
【输出格式】
【输入样例】
6 A C D B C B
【输出样例】
ABCBCD