5777. 使数组元素相等的减少操作次数

首先，为了使得 \(\textit{nums}\) 中所有元素相等，我们需要将 \(\textit{nums}\) 中的任意元素都变为 \(\textit{nums}\) 中的最小值。

其次，考虑 \(\textit{nums}\) 中的任意元素 \(x\)，每次操作（如有）只能将它变成严格小于它的元素中的最大值。为了将 \(x\) 变为 \(\textit{nums}\) 中的最小值，需要的操作次数即为严格小于它的不同值的数量。

class Solution {
public:
    int reductionOperations(vector<int>& nums) {
        sort(nums.begin(),nums.end());

        int n=nums.size();
        int res=0;
        for(int i=1,k=0;i<n;i++)
        {
            if(nums[i] != nums[i-1]) k++;
            res += k;
        }

        return res;
    }
};

5777. 使数组元素相等的减少操作次数

原文：https://www.cnblogs.com/fxh0707/p/14857594.html