題目描述
在地下室裡放著n種顏色的手套，手套分左右手，但是每種顏色的左右手手套個數不一定相同。a先生現在要出門，所以他要去地下室選手套。但是昏暗的燈光讓他無法分辨手套的顏色，只能分辨出左右手。所以他會多拿一些手套，然後選出一雙顏色相同的左右手手套。現在的問題是，他至少要拿多少只手套(左手加右手)，才能保證一定能選出一雙顏色相同的手套。給定顏色種數n(1≤n≤13), 同時給定兩個長度為n的陣列left, right, 分別代表每種顏色左右手手套的數量。
資料保證左右的手套總數均不超過26，且一定存在至少一種合法方案。
測試樣例：
4, [0, 7, 1, 6], [1, 5, 0, 6]
返回：10(解釋：可以左手手套取2只，右手手套取8只)
class
gloves
}//將手套中不為0的總數減去數目最少的再+1個數目最少那個顏色的手套
left_sum = left_sum - left_min +1;
right_sum = right_sum - right_min +1;
//找出左右手套拿法哪邊拿的少，+1是因為若左手他需要拿到的少，就在左手套中取，之後在右手套中隨便取乙個就可以匹配
if(left_sum < right_sum)
else}}
;
外科醫生手套問題
外科醫生 在熱帶叢林深處的一家醫院裡有三名外科醫生一一瓊斯 史密斯和羅比森。當地的部落首領被懷疑患有一種極易傳染的古怪疾病，責令這三名外科醫生為他動一次手術。麻煩的是，這三名外科醫生隨便哪一位 在檢查這個首領時都可能感染上這種怪病。動手術時，每一名醫生都必須戴上橡皮手套，假使他傳染上這時 怪病，病菌...
牛客網 洗牌問題
問題描述 洗牌在生活中十分常見，現在需要寫乙個程式模擬洗牌的過程。現在需要洗2n張牌，從上到下依次是第1張，第2張，第3張一直到第2n張。首先，我們把這2n張牌分成兩堆，左手拿著第1張到第n張 上半堆 右手拿 著第n 1張到第2n張 下半堆 接著就開始洗牌的過程，先放下右手的最後一張牌，再放下左手的...
牛客網 車站建造問題
有108個村莊排在一條公路上，依次編號為0 108 1，相鄰村莊距離為1，其中有n個村莊居住著牛牛，居住著牛牛的村莊從小到大依次為a0 an 1，其中保證a0 0.現在需要建設車站，有兩個要求必須被滿足 1 每個有牛牛居住的村莊必須修建車站。2 相鄰車站的距離必須為1或為某個質數。現給出n和a陣列，...