【阿里云在线编程】 56.Tom爱吃巧克力

爱被打了一巴掌 2021-06-10 20:38 287阅读 0赞

## <table>   <tbody>    <tr>     <td><font>题目</font></td>    </tr>   </tbody>  </table> ##

题目传送门：[传送门（点击此处）][Link 1]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxMTUxNTMxMjgzMg_size_16_color_FFFFFF_t_70]

## <table>   <tbody>    <tr>     <td><font>题解</font></td>    </tr>   </tbody>  </table> ##

### 思路 ###

`nums` 用来记录了每个商店的巧克力的 `价格` 和 `块数`，为了花最少的钱，很显而易见，从最便宜的开始买就行了

1.  最直观的思路，把二维数组按照价格列进行排序，然后遍历数组算钱即可，比较简单，可能比较不容易的是 `二维数组根据某个列的值进行排序`
2.  另外还要注意的一点就是`int` 和 `long` 的抓换，如果不转换为 `long`，会存在 `溢出` 的情况

### code ###

package solution56;
    
    import java.util.Arrays;
    import java.util.Comparator;
    
    class Solution { 
        public long solution(long n, long k, int[][] nums) { 
            Arrays.sort(nums, new Comparator<int[]>() { 
                @Override
                public int compare(int[] o1, int[] o2) { 
                    return o1[0] - o2[0];
                }
            });
            long res = 0;
            int index = 0;
            while (k > 0 && index < n) { 
                int[] temp = nums[index];
                if (temp[1] <= k) { 
                    res = res + (long)temp[0] * (long)temp[1];
                    k = k - temp[1];
                } else { 
                    res = res + (long)temp[0] * k;
                    k = 0;
                }
                index++;
            }
            return res;
        }
    }

[Link 1]: https://developer.aliyun.com/coding/56
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxMTUxNTMxMjgzMg_size_16_color_FFFFFF_t_70]: /images/20210529/1f15b52f44fc463ea209dee21adb6001.png