阿里笔试模拟题-56.Tom爱吃巧克力

概述：
Tom非常喜欢巧克力，他上次买的巧克力吃完了，所以他打算再去买k块巧克力回来(1<=k<=1e5)，他又是一个非常节俭的一个人，所以他想花最少的钱去买巧克力，现在有n家卖巧克力的店(1<=n<=1e5)，每个店的巧克力都限购bi块(最多只能买bi块,1<=bi<=1e5)，每块的价格是ai(1<=ai<=1e9)，请问Tom买k块巧克力最少要花多少钱。题目保证n个bi的总和大于等于k。
输入卖巧克力的店的个数n(1<=n<=1e5)；打算去买的巧克力块数k(1<=k<=1e5)；和一个数组m,其中mi =[ai, bi] (1<=ai<=1e9,1<=bi<=1e5 )表示第i家巧克力店的巧克力的价格和限购块数
输出一个数，表示Tom买k块巧克力花的最少钱数

示例1
输入：
2
5
[[4,5],[2,4]]
输出：
12

题目地址
56.Tom爱吃巧克力

题目解题方法有文档解释，文档下载地址为以下
程序员面试宝典

但是官方只有解题思路，没有具体代码，所以这边我就附上我的解题代码，具体思路可以参照上面的解释，不一定完全一样，但是相似。

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 left = k;
        int layer = 0;
        long res = 0L;
        while(left > 0){
            if(nums[layer][1] >= left){
                res += left * nums[layer][0];
                break;
            } else {
                res += nums[layer][1] * nums[layer][0];
                left -= nums[layer][1];
                layer++;
            }
        }
        return res;
    }