| 题目名称 | 3317. [USACO19 DEC Bronze]Livestock Lineup |
|---|---|
| 输入输出 | _lineup.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 leon
于2019-12-20加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：4， 提交：6， 通过率：66.67% | ||||
 ┭┮﹏┭┮ |
100 | 0.000 s | 0.00 MiB | C++ |
 leon |
100 | 0.015 s | 13.67 MiB | C++ |
 已注销 |
100 | 0.043 s | 13.66 MiB | C++ |
|
已注销 |
100 | 0.107 s | 13.66 MiB | C++ |
|
leon |
0 | 0.009 s | 13.67 MiB | C++ |
|
已注销 |
0 | 0.045 s | 13.66 MiB | C++ |
| 关于 Livestock Lineup 的近10条评论(全部评论) |
|---|
3317. [USACO19 DEC Bronze]Livestock Lineup
★ 输入文件：_lineup.in
输出文件：_lineup.out
简单对比时间限制：1 s 内存限制：256 MiB
【题目描述】
每天，Farmer John 都要给他的 8 头奶牛挤奶。她们的名字分别是 Bessie，Buttercup，Belinda，Beatrice，Bella，Blue，Betsy，和 Sue。
不幸的是，这些奶牛相当难以伺候，她们要求 Farmer John 以一种符合N 条限制的顺序给她们挤奶（1≤N≤7）。每条限制的形式为X必须紧邻着Y 挤奶”,要求奶牛X 在挤奶顺序中必须紧接在奶牛Y 之后，或者紧接在奶牛Y之前。
请帮助 Farmer John
求出一种满足所有限制的奶牛挤奶顺序。保证这样的顺序是存在的。如果有多种顺序都满足要求，请输出字典序最小的一种。也就是说，第一头奶牛需要是所有可能排在任意合法奶牛顺序的第一位的奶牛中名字字典序最小的。在所有合法的以这头字典序最小的奶牛为首的奶牛顺序中，第二头奶牛需要是字典序最小的，以此类推。
【输入格式】
输入的第一行包含 N。以下 N 行每行包含一句句子，以X must be milked beside Y" 的格式描述了一条限制，其中X 和Y 为 Farmer John 的某些奶牛的名字（上文列举了八个可能的名字）。
【输出格式】
请用 8 行输出一个奶牛的顺序，每行输出一头奶牛的名字，满足所有的限制。如果由多种顺序符合要求，输出字典序最小的奶牛顺序。
【样例输入】
3
Buttercup must be milked beside Bella
BellaBlue must be milked beside Bella
Sue must be milked beside Beatrice
【样例输出】
Beatrice
Sue
Belinda
Bessie
Betsy
Blue
Bella
Buttercup
【提示】
在此键入。
【来源】
在此键入。