因为vec和桶都是按id从小到大排序的,如果有如下队伍序列: 3(null) 4(b) 5(ab) 6(a),且3 4 6和3 5都符合要求。那么在遍历vec时,跳过3考察4,发现4属于b桶,在a桶中找一个符合条件的,即6,然后再在null桶中做背包,找到3,得到队列3 4 6。所以不必担心跳过3会导致会输出5 3这种情况。而队伍匹配是互相的,以3作为主队伍去匹配4和6,或以4作为主队伍去匹配6和3,其结果都是一样的。
点赞 1

相关推荐

劝退式:感觉有人回才是不正常的
点赞 评论 收藏
分享
牛客网
牛客企业服务