logo AlgoBeat OnlineJudge
登录 注册

#216346. [蓝桥杯 2026 省 Java A 组] 连续打卡

内存限制:512 MiB 时间限制:3000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

小明是一个自律的程序员,他每天都在使用一款学习打卡 APP 记录自己的学习情况。APP 会记录他每次打卡的日期,现在小明想要统计自己的最长连续打卡天数。

连续打卡是指在连续的若干天内每天都有打卡记录。例如,如果小明在 2026-01-01、2026-01-02、2026-01-03 都有打卡,那么这就是连续 天打卡。

给定小明的打卡记录(若干个日期),请帮他计算最长连续打卡天数。

注意:若所有打卡日期互不相邻,则最长连续打卡天数为 ;即单独一天也视为连续 天。

注意:打卡记录可能有重复(同一天多次打卡),同一天多次打卡只算一天。

输入格式

第一行包含一个整数 ,表示打卡记录的数量。

接下来 行,每行包含一个日期,格式为 YYYY-MM-DD(年 -月 -日)。

输出格式

输出一个整数,表示最长连续打卡天数。

样例

样例输入 1

7
2026-01-01
2026-01-02
2026-01-03
2026-01-05
2026-01-06
2026-01-10
2026-01-02

样例输出 1

3

样例输入 2

5
2025-12-30
2025-12-31
2026-01-01
2026-01-02
2026-01-03

样例输出 2

5

数据范围与提示

【样例说明 1】

小明的打卡日期去重后为:2026-01-01、2026-01-02、2026-01-03、2026-01-05、2026-01-06、2026-01-10。

其中:

  • 2026-01-01 至 2026-01-03 是连续的 天;
  • 2026-01-05 至 2026-01-06 是连续的 天;
  • 2026-01-10 是单独的 天。

因此最长连续打卡天数为 天。

【样例说明 2】

天是跨年的连续日期,从 2025 年 12 月 30 日到 2026 年 1 月 3 日,共 天连续打卡。

【评测用例规模与约定】

对于所有评测用例:

  • 日期范围:2000-01-01 至 2099-12-31;
  • 保证所有日期都是有效的日期(考虑闰年);
  • 日期可能乱序给出,也可能有重复。
测试用例占比 数据规模
30%
60%
100%