分发子弹

傷城~ 2022-11-17 13:51 138阅读 0赞

### 题目信息 ###

N个士兵站成一排，教官根据每个士兵的评分分发子弹，分发规则如下

*  每个士兵至少分一枚子弹
 *  相邻士兵，评分高的必须获得更多子弹

**输入描述**

输入N个士兵的评分数组

**输出描述**

输出须要分发给士兵的最少的子弹数量

**示例输入**

1 0 3 2

**示例输出**

4个士兵，每个士兵评分为 1 0 3 2。每个人至少分一颗子弹，4个人须4颗子弹；相邻士兵，评分高的多分子弹，1和0相比，1多获得一颗子弹，0 3 2相比，3多获得一颗子弹。一共6颗子弹。

### 题解 ###

按照分发规则分析

*  每个士兵至少分一颗子弹

*N个士兵，至少须要N颗子弹*

*  相邻士兵，评分高的须获得更多子弹

*计算相邻士兵评分，如果相邻士兵评分不相等，则多给一颗子弹*；*如果遇到三个相邻评分，中间高于两边，则只应给一颗子弹*

### 编码 ###

import java.io.BufferedReader;
    import java.io.IOException;
    import java.io.InputStreamReader;
    
    public class DistributingBullets {
    
    	public static void main(String[] args) throws NumberFormatException, IOException {
    		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    		String input ;
    		while ((input = br.readLine()) != null) {
    			String[] strArr = input.split(" ");
    			
    			// 接收输入数组，将其转化为int数组
    			int[] intArr = new int[strArr.length];
    			for (int i=0; i<strArr.length; i++) {
    				intArr[i] = Integer.parseInt(strArr[i]);
    			}
    			
    			// 计算相邻士兵评分高的须多获得的子弹数量
    			int count = 0;
    			
    			// 只要相邻位置评分有差异，就多给一颗子弹
    			for (int i=0; i<intArr.length-1; i++) {
    				if (intArr[i] > intArr[i+1] || intArr[i] < intArr[i+1]) {
    					count++;
    				}
    			}
    			
    			// 如果中间评分同时高于两边的，减一颗子弹，因前面多给了一颗
    			for (int i=1; i<intArr.length-1; i++) {
    				if (intArr[i-1] < intArr[i] && intArr[i] > intArr[i+1]) {
    					count--;
    				}
    			}
    			
    			// 输出总的子弹数量
    			System.out.println(count + intArr.length);
    		}
    	}
    }