AcWing4788.最大数量——学习笔记

题目：4788. 最大数量 - AcWing题库https://www.acwing.com/problem/content/description/4791/

---

import java.util.Scanner;

public class Main {
    public static void main(String args[]){
        //数据处理
        Scanner input = new Scanner(System.in);
        String strn = input.nextLine();
        int n = Integer.valueOf(strn);
        String[][] strTime = new String[n][2];
        for(int i = 0; i < n; i++){

            String temp = input.nextLine();
            String[] st = temp.split(" ");
            strTime[i][0] = st[0];
            strTime[i][1] = st[1];
        }
        input.close();

        int[][] intTime = new int[strTime.length][2];
        for(int i = 0; i < strTime.length; i++){
            intTime[i][0] = Integer.valueOf(strTime[i][0]);
            intTime[i][1] = Integer.valueOf(strTime[i][1]);
        }

        //判断
        int max = 1;
        int ans = 1;
        for(int i = 1; i < intTime.length; i++){
            if(intTime[i][0] == intTime[i - 1][0] && intTime[i][1] == intTime[i - 1][1]){

                ans++;
                if(ans > max){
                    max = ans;
                }
            }else{
                ans = 1;
            }
        }
        System.out.println(max);
    }
}

 

---

 思路：由题意可知，“所有时间都按照时间先后顺序给出。”。那么将数据录入之后自然就是有序的，只需要让相邻的元素逐一对比，若时分都相同则让临时计数的变量count自增。当count的值大于最大相同数max的时候，则更新max的值。若相邻元素不一样了，则意味着重新开始计算当前相同数count，所以将count的重置为1。最后得到的max就是题目所求，输出即可。