美团9.2最后一题

最后一题，有n种糖果，每种糖果的数量是nums[i]个，每2个为一组，最多有多少个不重复对？
我的思路是贪心算法，伪代码如下：
1. 统计所有的糖果数量，使用Map存储，key为糖果序号，value为糖果数量
2. 遍历该Map，将value存储到List<Integer> nums中
3. 对nums从大到小排序
4. 记left=0, right=nums.size()-1, 贪心算法如下
如果nums[left] > 2，则首先取2个nums[left]构成一个解，然后剩下的nums[left]-2个数字依次与nums[left+1]至nums[right]的糖果构成解。构成解的糖果，糖果数量减1，然后求left+1, right子问题。大致思路是这样，举个例子
sample-1: 1 1 4 4 1 1 5
nums = {4, 2, 1}
result = 1 + 2 + {1, 0} = 3

sample-2: 1 1 1 1 1 2 2 2 2 3 3 3 4 4 4
nums = {5, 4, 3, 3}
result = 1 + 3 + {3, 2, 2}
    = 4 + 1 + 1 + {1, 2}
    = 6 + 1
    = 7
需要特别考虑的情况是，要始终保持nums为非递减地，因为是从前向后匹配，当两个相邻的糖果数量相等时，可能导致失序，因此需要重排序。实际上只会发生2 2 2变 1 1 2这种情况，特定区间内首尾对调即可。
我这个思路有问题吗，各位大佬？我想了几个测试用例都没问题，但是最后一跑0分😭