每日OJ题_牛客OR57 手套

本文主要是介绍每日OJ题_牛客OR57 手套，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

目录

牛客OR57 手套

解析代码

---

牛客OR57 手套

手套_牛客题霸_牛客网

class Gloves {
public:int findMinimum(int n, vector<int> left, vector<int> right) {}
};

---

解析代码

class Gloves {
public:int findMinimum(int n, vector<int> left, vector<int> right) {int ret = 0;int left_cnt = 0, right_cnt = 0;int left_min = INT_MAX, right_min = INT_MAX;for (int i = 0; i < n; ++i){if (left[i] == 0){ret += right[i];}else if (right[i] == 0){ret += left[i];}else{left_cnt += left[i];right_cnt += right[i];left_min = min(left[i], left_min);right_min = min(right[i], right_min);}}ret += min(left_cnt - left_min, right_cnt - right_min);return ret + 2; // 全部情况拿完，再左右各拿一个}
};

这篇关于每日OJ题_牛客OR57 手套的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---