牛客网每日一题:tokitsukaze and Soldier

解题思路:我刚开始看和背包问题很想,其实并非。 首先审清题目:在选中的士兵]数组中最关键的是最小的s[i]。 咱们首先用结构体数组存储数据,而后定义一个排序规则即根据s[i]从大到小排序,这样咱们在遍历数组的时候,每到一个数据他的s[i]就是遍历过数组中的最小的,咱们根据此刻的s[i],再进行判断。这个排序十分重要!! 而在遍历数组的时候咱们要选士兵,而士兵信息就存储在优先队列中,即priorit
相关文章
相关标签/搜索