首页 > 试题广场 >

手套

[编程题]手套

热度指数：5850 时间限制：C/C++ 3秒，其他语言6秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

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

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

测试样例：

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

返回：10(解释：可以左手手套取2只，右手手套取8只)

算法知识视频讲解

阿贝尔的日记

发表于 2022-09-29 16:45:54

手套手套 /* 2022-09-29 15:49:24 要想能够让左右手套至少有一副配对我们可以先把左手手套每种都至少拿一只，然后再随便拿一只右手手套就可以成功配对问题就是如何保证每种手套都能拿一种。以【3 7 2 3 5】为例拿5种？肯定不行的，有可能都是同一个颜色拿7种？不行，有可能展开全文

喜欢可抵岁月漫长

发表于 2023-09-26 16:44:31

import java.util.*; public class Gloves { public int findMinimum(int n, int[] left, int[] right) { int count=0;//定义出现0的情况先.需要先拿几只手套,来简化问题展开全文

郑州大学

发表于 2023-04-09 23:22:58

import java.util.*; /** * 解题思路：（当每一种颜色的左手或者右手手套个数均大于零的时候） * 主要思路就是让一只手的手套每个颜色的都至少拿一只，之后另一只手随便拿一个就至少可以配对出一双手套， * 即求出左手手套个数为 leftSum ，其中个数最少的为 leftM 展开全文

wind_stop

发表于 2023-10-18 20:30:04

import java.util.*; public class Gloves { public int findMinimum(int n, int[] left, int[] right) { int ret = 0; for (int i = 0; i 展开全文

牛客574733168号

发表于 2023-10-17 20:59:51

解题思路：有0的情况：如果数组中的某个元素为0，那么就代表着有一边手套颜色的数量为0。假设是左边手套的某种颜色数量为0，右边不为0，此时最终结果ret += 不为0的数。即有一端为0，另一端不为0，ret 就要加上不为0的那一端的数量。为什么呢？因为是天黑的情况，拿手套的人根本知道是否哪种颜色为0 展开全文