手套问题解法

import java.util.*;

public class Gloves {
    public int findMinimum(int n, int[] left, int[] right) {
        // write code here
        int more=0;
        int minleft=Integer.MAX_VALUE;
        int suml=0;
        int minright=Integer.MAX_VALUE;
        int sumr=0;
        for(int i=0;i<left.length;i++){
            if(left[i]*right[i]==0){
                more=left[i]+right[i]+more;
            }else{
            suml=suml+left[i];
            sumr=sumr+right[i];
            minleft=Math.min(left[i],minleft);
            minright=Math.min(right[i],minright);
         
            }
           
        }
         return more+Math.min(suml-minleft+1,sumr-minright+1)+1;
    }
}

链接：手套__牛客网
来源：牛客网
 

在地下室里放着n种颜色的手套，手套分左右手，但是每种颜色的左右手手套个数不一定相同。A先生现在要出门，所以他要去地下室选手套。但是昏暗的灯光让他无法分辨手套的颜色，只能分辨出左右手。所以他会多拿一些手套，然后选出一双颜色相同的左右手手套。现在的问题是，他至少要拿多少只手套(左手加右手)，才能保证一定能选出一双颜色相同的手套。

给定颜色种数n(1≤n≤13),同时给定两个长度为n的数组left,right,分别代表每种颜色左右手手套的数量。数据保证左右的手套总数均不超过26，且一定存在至少一种合法方案。