（hash表+vector 数位和相等数对的最大和)leetcode 2342

 一定要断点调试看看数据对不对的上！！！不然很容易弄不清楚值和下标

这个题意思是在nums中找出相同数位和的值

如 数位和为7

nums中符合要求的有 43，7

在这些数中选两个相加取最大值，再与其他数位和取得的相加最大值比较，最后返回最大的（看示例1）

我们先对整个数组排序

用unordered_map+vector把相同数位和的值统计在一块

如下图

7（数位和）：

值：7，43

每个数位和为一类

在一类中取数组的最后两个值

再跟每一类比较即可。

代码如下

class Solution {
public: 
   int cdigit(int n)
{
	int ans = 0;
	while (n > 0)
	{
		ans += n % 10;
		n /= 10;
	}
	return ans;
}

int maximumSum(vector<int>& nums) 
{
	sort(nums.begin(), nums.end());
	unordered_map<int,vector<int>>my_map;
	for (int i=0;i<nums.size();i++)
	{
		int t=cdigit(nums[i]);
		my_map[t].push_back(nums[i]);
	}
	int ans = -1;
	for (auto n : my_map)
	{
		vector<int>& a = n.second;
		if (a.size() < 2)
			continue;

		ans = max(ans, (a[a.size() - 1] + a[a.size() - 2]));
	}
	return ans;

}
};