题目: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就是题目所求,输出即可。