编程题
### 问题描述 每天,小齐都要给他的 8 头奶牛挤奶,它们分别叫 $Bessie$, $Buttercup$, $Belinda$, $Beatrice$, $Bella$, $Blue$, $Betsy$, $and$ $Sue$。 奶牛们有些挑剔,要求小齐必须按照 $N$ $(1≤N≤7)$ 条规则进行挤奶。每个规则的形式是$X$ 必须挤在 $Y$ 旁边,规定奶牛 $X$ 必须在奶牛 $Y$ 的后面或前面挤奶。 请帮助小齐确定一个奶牛的顺序,以满足所有这些必要的规则。可以保证总有一种顺序是可行的。如果有多个可行的顺序,则请输出字母顺序最早的那个。也就是说,第一头奶牛应该是所有可能出现在任何有效顺序中字母顺序最低的奶牛。在以这头字母顺序最早的奶牛开头的所有相同的顺序中,第二头奶牛应该是在任何可能的有效顺序中字母顺序最低的,依此类推。 ### 输入格式 第一行输入一个整数 $N$。接下来的 $N$ 行,每行包含一个形如 $X$ 必须挤在 $Y$ 旁边的规则,其中 $X$ 和 $Y$ 是小齐的奶牛名字($8$ 个可能的名字如上所述)。 ### 输出格式 输出 $8$ 行,每行一个奶牛的名字,满足所有规则。如果有多个可行的顺序,请输出字母顺序最早的那个。 ### 样例输入 ``` 3 Buttercup must be milked beside Bella Blue must be milked beside Bella Sue must be milked beside Beatrice ``` ### 样例输出 ``` Beatrice Sue Belinda Bessie Betsy Blue Bella Buttercup ``` ### 评测数据规模 $1 \leq N \leq 7$。
查看答案
赣ICP备20007335号-2