2021 CCPC 桂林站 I.PTSD
Problem Analysis题目大意：有nnn个士兵，从1…n1 \dots n1…n编号，每个士兵拥有一个权值为iii。然后给定一个0−10-10−1序列，表示每个士兵是否被标记。现在要将这些士兵分为几组，同一组内如果存在比被标记的士兵权值更大的士兵，那么该士兵就会感觉到失望。要求最大化分组后各组失望士兵的权值和最大。思路分析：要使得权值和最大，那么要让失望的士兵分布在尽可能多的组里。因此考虑两两配对。我们设置一个cntcntcnt变量表示未被配对的士兵，并将所有士兵按照权值从大到小进行排
