LintCode 1683. 杀怪兽

题目描述
有 n 只怪兽和一个奥特曼，奥特曼和怪兽都有5个属性值。当且仅当奥特曼的5个属性值都不小于怪兽时，奥特曼可以杀死怪兽。当一个怪兽被杀掉时，这个怪兽的5个属性会增加到奥特曼身上。请问奥特曼最多可以杀死多少怪兽?
v[0][0]-v[0][4] 代表奥特曼的5个属性 。v[1]-v[n] 代表 n 个怪兽的5个属性 。

样例

样例 1:

输入: n = 2, v = [[1,1,1,1,1],[1,1,1,1,1],[2,2,2,2,2]]
输出: 2
解释: 奥特曼先杀死了怪兽 v[1], 然后他的属性值变成了 [2,2,2,2,2]. 之后奥特曼可以杀死怪兽 v[2].


样例 2:
输入: n = 5, v = [[3,9,2,1,5],[0,9,6,5,9],[6,1,8,6,3],[3,7,0,4,4],[9,9,0,6,5],[5,6,5,6,7]]
输出: 0
解释: 奥特曼无法杀死任何一个怪物.

分析：

使用队列存储所有的怪兽信息，以此遍历，发现比奥特曼小的就取出并累加至奥特曼。题目提示使用优先队列来解决，但个人感觉普通的队列就行了，有好的答案望告知。

JAVA代码：

public  int killMonster(int n, int[][] v) {
	Queue<int[]> queue = new LinkedList<>();
	for (int i = 1; i < v.length; i++)
		queue.add(v[i]);
	boolean flag = false;
	int res = 0;
	int[] tmp;
	while (!flag) {
		flag = true;
		A: for (int i = 0; i < queue.size(); i++) {
			tmp = queue.poll();
			for (int j = 0; j < v[0].length; j++)
				if (v[0][j] < tmp[j]) {
					queue.add(tmp);
					continue A;
				}
			res++;
			for (int j = 0; j < v[0].length; j++)
				v[0][j] += tmp[j];
			flag = false;
		}
	}
	return res;
}