QOJ.ac

QOJ

Time Limit: 2 s Memory Limit: 256 MB Total points: 100

#21370. 记录管理

Statistics

Farmer John 一直详细记录奶牛进入牛棚挤奶的情况。每小时有一组 3 头奶牛进入牛棚,Farmer John 就记下她们的名字。例如,在 5 小时内,他可能记下如下列表,其中每行对应进入牛棚的一组奶牛:

BESSIE ELSIE MATILDA
FRAN BESSIE INGRID
BESSIE ELSIE MATILDA
MATILDA INGRID FRAN
ELSIE BESSIE MATILDA

Farmer John 注意到,同一组奶牛可能在列表中出现多次;在上面的例子中,BESSIE、ELSIE 和 MATILDA 这一组出现了三次(尽管 Farmer John 在她们每次进入牛棚时,记录名字的顺序不一定相同)。

请帮助 Farmer John 计算进入牛棚次数最多的那组奶牛出现了多少次。

输入格式

  • 第 1 行:Farmer John 记录的小时数 $N$($1 \le N \le 1000$)。

  • 第 $2..1+N$ 行:每行包含三个用空格分隔的奶牛名字。每个名字长 1 到 10 个字符,并且只使用字母 A-Z。

输出格式

  • 第 1 行:进入牛棚最频繁的那组奶牛出现的次数。

样例

输入格式 1

5
BESSIE ELSIE MATILDA
FRAN BESSIE INGRID
BESSIE ELSIE MATILDA
MATILDA INGRID FRAN
ELSIE BESSIE MATILDA

输出格式 1

3

说明

奶牛组 {BESSIE, ELSIE, MATILDA} 在三个不同的时刻进入牛棚。

题目作者:Brian Dean

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.