蓝桥杯2024年第十五届省赛真题-劲舞团

最新推荐文章于 2025-03-30 21:45:14 发布

Sandy_39

最新推荐文章于 2025-03-30 21:45:14 发布

阅读量566

点赞数 5

文章标签：蓝桥杯数据结构算法

本文链接：https://blog.youkuaiyun.com/Sandy_39/article/details/145657710

版权

问题描述

$\odot$ 小蓝最近迷上了一款名为 “劲舞团” 的游戏，具体来说，只要按照游戏中给出的键位提示依次按出对应的键位，游戏人物便可以跟随节奏跳舞。对于连续的 KK 次正确敲击，如果任意连续的两次敲击间间隔时间都小于等于 1s1s，那么我们称这是一次 KK 连击。现在给出一局小蓝的游戏记录文件，log.txt 中记录了 NN 条记录，每条记录有三个字段，依次为正确的敲击字符、小蓝打出的字符、打出字符的时间对应的毫秒时间戳。现在请你计算下最长的 KK 连击是多少，你只需要输出 KK 的值。

log.txt文件：https://labfile.oss.aliyuncs.com/courses/40544/log.txt

答案提交

$\odot$ 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

代码运行

import java.io.*;

public class Main {
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new FileReader("log.txt"));
        int num = 0;
        int maxNum = 0;
        String str = null;
        str = br.readLine();
        String[] splits = str.split(" ");
        long previousTime = 0L;
        if (splits[0].equals(splits[1])) {
            // 正确敲击
            previousTime = Long.parseLong(splits[2]);
        } else {
            // 未正确敲击
            previousTime = -1000L;
        }
        while ((str = br.readLine()) != null) {
            splits = str.split(" ");
            if (!splits[0].equals(splits[1])) {
                // 未正确敲击
                previousTime = -1000L;
                num = 0;
                System.out.println("未正确敲击");
            } else {
                // 正确敲击
                if (Long.parseLong(splits[2]) - previousTime > 1000) {
                    //连击超时
                    //但时间是正确的
                    previousTime = Long.parseLong(splits[2]);
                    //一次也算一次连击
                    num = 1;
                    System.out.println("超时");
                } else {
                    //正确连击
                    previousTime = Long.parseLong(splits[2]);
                    num++;
                    System.out.println("成功连击");
                    //记录最长连击
                    if (num > maxNum) {
                        maxNum = num;
                    }
                }
            }
        }
        br.close();
        System.out.println(maxNum);
    }
}