解题思路 我们的目的是要求出最少一共拿多少只手套,才可以保证至少有一对配对的手套。我们可以考虑左右手套分开拿。 如果某种颜色的手套没有对应配对的另外一只手套的话,为了防止最差情况即:最终全拿到的是这样颜色手套。那就保证至少要把这些数量的手套拿走,其效果相当于以选代ban。 代码:if( left[i] * right[i] == 0) sumBare++; 接下来我们可以假设剩下这样的场景:剩下颜色的手套,左右手至少都有一只可以配对。我们分别记录剩下的左、右手的手套数量的总和,及其每只手中最少数量的大小。首先保证其中一只手的所有颜色都能拿到,且数量最少的颜色只拿一只,这样就做到了以最...