Difficult Player Grouping JAVA 未验证AC

JustFe

于 2016-03-16 18:39:56 发布

阅读量733

点赞数

CC 4.0 BY-SA版权

分类专栏： Java

本文链接：https://blog.youkuaiyun.com/u013983741/article/details/50907411

Java 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个使用Java编写的程序，该程序通过读取输入来确定由三个英雄组成的小组最多可以进行多少轮比赛。每轮比赛后，每个英雄的能力值会减少1点，直至无法再组成三人小组为止。文章通过具体实现展示了如何处理输入、排序和更新能力值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collection;
import java.util.Collections;
import java.util.Scanner;


public class Main {


	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scanner = new Scanner(System.in);
		int T = scanner.nextInt();
		int[] result = new int[T];
		while (T-- > 0) {
			// 英雄个数
			int heroNumber = scanner.nextInt();
			int[] choiceList = new int[heroNumber];
			for (int index = 0; index < heroNumber; index++) {
				choiceList[index] = scanner.nextInt();
			}
			int groupNumber = 0;


			Arrays.sort(choiceList);


			while (choiceList[heroNumber - 1] != 0 && choiceList[heroNumber - 2] != 0
					&& choiceList[heroNumber - 3] != 0) {
				choiceList[heroNumber - 1] = choiceList[heroNumber - 1] - 1;
				choiceList[heroNumber - 2] = choiceList[heroNumber - 2] - 1;
				choiceList[heroNumber - 3] = choiceList[heroNumber - 3] - 1;
				groupNumber++;
				Arrays.sort(choiceList);
			}
			result[T] = groupNumber / 2;


		}


		for (int index = result.length - 1; index >= 0; index--) {
			System.out.println(result[index]);
		}
	}
}