华为OD机试真题 Java 实现【日志采集系统】【2023Q1 100分】-LMLPHP

一、题目描述

日志采集是运维系统的的核心组件。日志是按行生成,每行记做一条,由采集系统分批上报。

  • 如果上报太频繁,会对服务端造成压力;
  • 如果上报太晚,会降低用户的体验;
  • 如果一次上报的条数太多,会导致超时失败。

为此,项目组设计了如下的上报策略:

  1. 每成功上报一条日志,奖励1分
  2. 每条日志每延迟上报1秒,扣1分
  3. 积累日志达到100条,必须立即上报

给出日志序列,根据该规则,计算首次上报能获得的最多积分数。

二、输入描述

按时序产生的日志条数T1,T2…Tn,其中1 <= n <= 1000,0 <=Ti <= 100。

三、输出描述

首次上报最多能获得的积分数。3222

四、Java算法源码

public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    String line = sc.nextLine();
    String[] arr = line.split(" ");

    int count = 0;
    int max = 0;
    for (int i = 0; i < arr.length; i++) {

        int num = Integer.valueOf(arr[i]);
        if (num == 0) {
            continue;
        }

        count += num;

        int score = 0;
        for (int j = 0; j <= i; j++) {
            if (count > 100 && i == j) {
                score += num - (count - 100);
            } else {
                score += Integer.valueOf(arr[j]) - (i - j) * Integer.valueOf(arr[j]);
            }
        }

        if (score > max) {
            max = score;
        }

        if (count >= 100) {
            break;
        }
    }
    System.out.println(max);
}

五、效果展示

1、输入

2 95 3

2、输出

95

3、说明

如果第2个时刻上报,可获得最大积分(2 + 95)- 2 * 1 = 95。

华为OD机试真题 Java 实现【日志采集系统】【2023Q1 100分】-LMLPHP


🏆下一篇:华为OD机试真题 Java 实现【货币单位换算】【2023Q1 100分】

🏆本文收录于,华为OD机试(JAVA)(2022&2023)

本专栏包含了最新最全的2023年华为OD机试真题,有详细的分析和Java解答。已帮助1000+同学顺利通过OD机考。专栏会持续更新,每天在线答疑。

华为OD机试真题 Java 实现【日志采集系统】【2023Q1 100分】-LMLPHP

05-15 23:30