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

博主鏈接 ##題目鏈接: 題意: 一堆士兵學騎掃把,高級士兵可以教低級士兵,並且共用一個掃把,一個老師只能有一個學生,這個關係可以傳遞的,例如等級A>B>C>D>F>E,則A可以教B、B可以教C、…,那麼ABCDEF共用一個掃把. 給出所有士兵的等級,求最少要多少個掃把。 題解: 可以看得出掃把的數量就是某個最多人的等級中的人數,那麼就是簡單的hash了,對應的關係是 hash【等級】 = 人數
相關文章
相關標籤/搜索