#ys0037. 咖啡店
咖啡店
题目描述:
某咖啡店推出了三人拼单优惠活动,每笔拼单订单都会记录参与拼单的三位顾客的姓名(姓名仅由小写字母组成,长度 1~10 个字符)。 店员会按订单提交顺序记录每笔拼单的三位顾客姓名,但不保证每次记录的姓名顺序和拼单实际顺序一致(比如同一组顾客的订单,可能被记录为「张三 李四 王五」,也可能被记录为「李四 张三 王五」)。 现在店员想知道:在所有拼单订单中,同一组三位顾客(不考虑姓名记录顺序)的拼单订单最多出现了多少次? 请你帮店员计算这个最大次数。
输入格式:
第一行输入整数 N(1<=N<=1000),表示拼单订单的总数量。 接下来 N 行,每行包含三个字符串(小写字母),表示一笔拼单订单中三位顾客的姓名(顺序随机)。
输出格式:
输出一个整数,表示同一组顾客的拼单订单出现的最大次数。
样例:
5
bessie elsie matilda
fran bessie ingrid
bessie elsie matilda
matilda ingrid fran
elsie bessie matilda
3
提示
订单明细:
- bessie elsie matilda(组合 1)
- fran bessie ingrid(组合 2)
- bessie elsie matilda(组合 1)
- matilda ingrid fran(组合 3)
- elsie bessie matilda(组合 1) 其中组合 1(三位顾客为 bessie、elsie、matilda)共出现 3 次,是出现次数最多的组合,因此输出 3。
相关
在下列比赛中: