【牛客】手套

题目：

手套_牛客题霸_牛客网 (nowcoder.com)

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

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

思路：

[0,7,1,6],[1,5,0,6]

确保左边或右边的手套可以确保每种颜色都被选到，再在另一边选一只即可

如果有一边为0，则该种颜色的手套一定不能配对成功，需要考虑最坏的情况，把另一边有的个加上

代码：

int findMinimum(int n, vector<int> left, vector<int> right) 
    {
        // write code here
        int left_sum = 0;
        int right_sum = 0;
        int left_min = INT_MAX;
        int right_min = INT_MAX;
        int sum = 0;
        for(int i = 0;i < n;i++)
        {
            if(left[i] * right[i] == 0)
            {
                sum += left[i] + right[i];
            }
            else
            {
                if(left[i] < left_min)
                {
                    left_min = left[i];
                }
                if(right[i] < right_min)
                {
                    right_min = right[i];
                }
                left_sum += left[i];
                right_sum += right[i];
            }
            
        }
        left_sum = left_sum - left_min + 1;
        right_sum = right_sum - right_min + 1;
        return 1+ sum + (left_sum < right_sum ? left_sum : right_sum);
        
    }