online-code-test.zip_java笔试题_mi test code_thyfx8_yearvss

package com.acmcoder.youdao; import java.util.ArrayList; import java.util.Arrays; import java.util.List; import java.util.Scanner; public class Main { public static void main(String[] args) throws Exception{ // TODO Auto-generated method stub Scanner scanner = new Scanner(System.in); while (scanner.hasNext()) { int n = scanner.nextInt(); int a = scanner.nextInt(); int b = scanner.nextInt(); int []h = new int[n]; for (int i = 0; i < h.length; i++) { h[i] = scanner.nextInt(); } int hit = 0; List<Integer> list = new ArrayList<Integer>(); while(!isOver(h)){ int index = getMaxValIndex(h); if (index==0) { h[1]-=a; h[0]-=b; h[2]-=b; hit++; list.add(2); }else if (index == n-1) { h[n-2]-=a; h[n-1]-=b; h[n-3]-=b; hit++; list.add(n-1); }else { h[index]-=a; h[index-1]-=b; h[index+1]-=b; hit++; list.add(index+1); } } System.out.println(hit); Object[] listResult = list.toArray(); int [] intResult = new int[listResult.length]; for (int i = 0; i < listResult.length; i++) { intResult[i]= (int)listResult[i]; } Arrays.sort(intResult); for (int i = 0; i < intResult.length; i++) { System.out.print(intResult[i]+" "); } } } private static int getMaxValIndex(int[]h){ int index = 0; int max = h[0]; for (int i = 1; i < h.length; i++) { int j = h[i]; if (j>max && j>=0) { max = j; index = i; } } return index; } private static boolean isOver(int []h){ boolean flag = true; for (int i = 0; i < h.length; i++) { if (h[i]>=0) { flag = false; } } return flag; } } /** 最优攻击方式 时间限制：C/C++语言 1000MS；其他语言 3000MS 内存限制：C/C++语言 65536KB；其他语言 589824KB题目描述：小B是个游戏迷，尤其喜欢角色扮演游戏（RPG），她现在正在玩一个风靡全球的RPG游戏。在这个游戏中，她的角色是她最喜欢的魔法师。她已经达到最后一关了，这次的对手是一队弓箭手，共有n个，她唯一能够攻击对手的手段是火球术。如果她击中第i个弓箭手，被击中的弓箭手损失a个HP点，与第i个弓箭手相邻的弓箭手损失b个HP点（1<=b<a<=10）。每个弓箭手的HP点数是确定的，若其HP点数小于0，则该弓箭手被杀死。 弓箭手从1到n依次编号。小B的火球能够击中部分弓箭手，但部分弓箭手由于距离较远，火球无法直接击中。如果某个弓箭手已经被击杀，小B仍然可以攻击他，借以消灭其他弓箭手。为消灭所有的敌人，小B最少需要发出多少记火球术？ 输入输入中有多组测试数据。每组测试数据的第一行为有三个整数n, a, b（3<=n <=10, 1<= b < a <=10）。第二行为n个整数构成的序列h1, h2,…,hn(1<=hi<=15)，hi为第i个弓箭手的HP点数。 输出对每组测试数据，在单独的一行中输出一个整数t，为最少所需的攻击次数。然后在第二行中输出t个整数，为小B在t次攻击中为消灭所有对手所需攻击的弓箭手位置编号。所有编号应在2至n-1之间，以空格分隔。 由于编号大的弓箭手可能太远无法直接攻击到，若多种方式可以达成相同的效果，小B希望优先攻击距离近（编号小）的弓箭手。 样例输入3 2 1 2 2 2 4 3 1 1 4 1 1 样例输出3 2 2 2 4 2 2 3 3 **/