【USACO】Mixing Milk 混合牛奶

题目省略

import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;

public class J {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		// 牛奶制造者的一天需要牛奶的数量
		int N = sc.nextInt();
		// 他们可能从农民那买到的数目
		int M = sc.nextInt();
		// 定义二维数组接收牛奶价格及牛奶数量
		int[][] a = new int[M][2];
		for (int i = 0; i < a.length; i++) {
			a[i][0] = sc.nextInt();
			a[i][1] = sc.nextInt();
		}
		// 对二维数组进行排序
		Arrays.sort(a, new Comparator<int[]>() {
			// 方法重写，对数组中的牛奶价格进行排序
			@Override
			public int compare(int[] arg0, int[] arg1) {
				// TODO Auto-generated method stub
				return arg0[0] - arg1[0];
			}
		});
		// 循环的下标
		int i = 0;
		// 所需最小金额
		int Min = 0;
		// 从最小的开始计算，当到达所需的牛奶数量时停止
		while (N > 0) {
			if (N - a[i][1] >= 0) {
				N -= a[i][1];
				Min += a[i][0] * a[i][1];
			} else {
				Min += N * a[i][0];
				N = 0;
				break;
			}
			i++;
		}
		System.out.println(Min);

	}

}