开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第13天，点击查看活动详情
前言
从零开始学习c++，每天起码做一道leetcode题目，在此记录，希望最后能够有所收获！
一、题目描述
给你一个正整数数组 skill ，数组长度为 偶数 n ，其中 skill[i] 表示第 i 个玩家的技能点。将所有玩家分成 n / 2 个 2 人团队，使每一个团队的技能点之和 相等 。
团队的 化学反应 等于团队中玩家的技能点 乘积 。
返回所有团队的 化学反应 之和，如果无法使每个团队的技能点之和相等，则返回 -1 。
示例 1：
输入：skill = [3,2,5,1,3,4]
输出：22
解释：
将玩家分成 3 个团队 (1, 5), (2, 4), (3, 3) ，每个团队的技能点之和都是 6 。
所有团队的化学反应之和是 1 * 5 + 2 * 4 + 3 * 3 = 5 + 8 + 9 = 22 。
示例 2：
输入： skill = [3,4]
输出： 12
解释：
两个玩家形成一个团队，技能点之和是 7 。
团队的化学反应是 3 * 4 = 12 。
示例 3：
输入： skill = [1,1,2,3]
输出： -1
解释：
无法将玩家分成每个团队技能点都相等的若干个 2 人团队。
提示：
2 <= skill.length <= 105skill.length是偶数1 <= skill[i] <= 1000
二、思路分析
做得比较复杂，但这题思路是比较清晰的。
最大的和最小的组成团队，第二大的和第二小的组成团队。所以要先对数组排个序。然后把最大的和最小的之和计算出来。后面遍历数组的一半，依次与最大的和最小的之和相比较，如果相等的话则加上result上，最后返回result。
三、AC代码
class Solution {
public:
long long dividePlayers(vector<int>& skill) {
vector<int>nums;
sort(skill.begin(), skill.end());
int len = skill.size(),p;
long result=0;
p = skill[0] + skill[len - 1];
if(skill.size()==1){
return skill[0] * skill[1];
}
nums.push_back(skill[0] * skill[len - 1]);
for (int i =1 ; i < len / 2;i++){
if(skill[i]+skill[len-1-i]!=p){
return -1;
}
else{
nums.push_back(skill[i] * skill[len - 1 - i]);
}
}
for (int j = 0; j < nums.size(); j++){
result = result + nums[j];
}
return result;
}
};
四、总结
这道题目是中等难度，我觉得主要还是要想明白组队的规律，这样的话就没什么难度可言了。
