#TCTM2246. 记录保存

0
    ID: 2155 传统题 1000ms 64MiB 尝试: 0 已通过: 0 难度: 5 上传者: 标签>2246字符串USACO2013December青铜组排序基础Hashmap中等

记录保存

记录保存

题目描述

农夫约翰一直在详细记录奶牛进入牛棚挤奶的情况。

每小时会有一组三头牛进入牛棚产奶,约翰会记录它们的名字。

例如,在 5 小时内,他可能会记录下如下列表,每行对应进入牛棚的一组牛: BESSIE ELSIE MATILDA FRAN BESSIE INGRID BESSIE ELSIE MATILDA MATILDA INGRID FRAN ELSIE BESSIE MATILDA 约翰发现同一组奶牛可能会多次出现在他记录的名单中,在上面的例子中,BESSIE ELSIE MATILDA 这个组合出现了 3 次(尽管约翰不一定每次都按同样的顺序记录它们的名字),

请帮助约翰计算进入牛棚次数最多的一组牛的进入次数。

输入格式

第一行包含整数 $N$。 接下来 $N$ 行,每行都包含一组三头牛的名字,每个名字都是一个长度在 $1\sim 10$ 之间的由大写字母构成的字符串。

输出格式

输出进入牛棚次数最多的一组牛的进入次数。
5
BESSIE ELSIE MATILDA
FRAN BESSIE INGRID
BESSIE ELSIE MATILDA
MATILDA INGRID FRAN
ELSIE BESSIE MATILDA
3

提示

#### 数据范围 $1\le N\le 1000$

来源

童程童美