解题思路:这道题的难点在于计算Mex以及每次执行一次只删除第一个数组中的数字时,要及时更新Mex。我们假设不执行操作1,直接删除数组中全部数字的花费,此时就是Mex(a)=6,输入的花费系数k=3,此时totalCost = 3 * 6 = 18,因此首先假设最低花费minCost = totalCost = 18。然后计算MEX,即使用while()循环,查看哈希表中是否存在关键字MEX(为什么用哈希表存数字,下面说。),如果MEX包含在哈希表中则MEX++,因为题目中已经说了,Mex(a)即在数组中未出现过的最小非负整数。最后是计算最小成本,因此最小成本是从总成本(每次执行操作1后的成本基...