算法：日志采集系统

一、算法描述

题目
日志采集是运维系统的的核心组件。日志是按行生成，每行记做一条，由采集系统分批上报。如果上报太频繁，
会对服务端造成压力；如果上报太晚，会降低用户的体验；如果一次上报的条数太多，会导致超时失败。
为此，项目组设计了如下的上报策略：
1、每成功上报一条日志，奖励1分
2、每条日志每延迟上报1秒，扣1分
3、积累日志达到100条，必须立即上报给出日志系统，
根据该规则，计算首次上报能获得的最多积分数。
输入
按时序产生的日志条数 T1,T2...Tn, 其中 1 ≤ n ≤ 1000, 0 ≤ Ti ≤ 100
输出描述
首次上报最多能获得的积分数
示例1
输入：1 98 1
输出：98
说明：采集系统第2个时刻上报，可获得最大积分(98 + 1) - 1 = 98示例2
输入：50 60 1
输出：50
说明：如果第一个时刻上报，获得积分是50，如果第2个时刻上报，最多上报100条，
前50条延迟上报1秒，每条扣1分，共获得积分100 - 50 = 50

二、源码实现（Java）

public class LogCollectSys {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);while (scanner.hasNextLine()) {// 记录按时序产生的日志条数String[] logByTimeArr = scanner.nextLine().split(" ");int score = 0;    // 每个时刻上报的总积分int maxScore = 0; // 最大积分int count = 0;    // 日志条数for (int i = 0; i < logByTimeArr.length; i++) {score = 0;count += Integer.parseInt(logByTimeArr[i]);if (count >= 100) { // 必须上报score = 100 - (count - Integer.parseInt(logByTimeArr[i]));maxScore = Math.max(maxScore, score);break;} else {if (i == 0) {score += count;} else {// 第二个时序后上报且总条数小于100时，需要减去延迟上报的扣减积分score += count - (count - Integer.parseInt(logByTimeArr[i]));}maxScore = Math.max(maxScore, score);}}System.out.println(maxScore);}}
}