HDU-1800-Flying to the Mars(字符串Hash)

博主链接 ##题目链接: 题意: 一堆士兵学骑扫把,高级士兵可以教低级士兵,并且共用一个扫把,一个老师只能有一个学生,这个关系可以传递的,例如等级A>B>C>D>F>E,则A可以教B、B可以教C、…,那么ABCDEF共用一个扫把. 给出所有士兵的等级,求最少要多少个扫把。 题解: 可以看得出扫把的数量就是某个最多人的等级中的人数,那么就是简单的hash了,对应的关系是 hash【等级】 = 人数
相关文章
相关标签/搜索