Seaport
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
小 是一个海港的海关工作人员,每天都有许多船只到达海港,船上通常有很多来自不同国家的乘客。
小 对这些到达海港的船只非常感兴趣,他按照时间记录下了到达海港的每一艘船只情况:
对于第 艘到达的船,他记录了这艘船到达的时间 (单位:秒),船上的乘客数量 ,以及每名乘客的国籍 ,,, 。
小 统计了 艘船的信息,希望你帮忙计算出以每一艘船到达时间为止的 小时( 小时 秒)内所有乘船到达的乘客来自多少个不同的国家。
形式化地讲,你需要计算 条信息。
对于输出的第 条信息,你需要统计满足 的船只 ,在所有的 中,总共有多少个不同的数。
输入格式
第一行输入一个正整数 ,表示小 统计了 艘船的信息。
接下来 行,每行描述一艘船的信息:前两个整数 和 分别表示这艘船到达海港的时间和船上的乘客数量,接下来 个整数 表示船上乘客的国籍。
保证输入的 是递增的,单位是秒;表示从小 第一次上班开始计时,这艘船在第 秒到达海港。
输出格式
输出 行,第 行输出一个整数表示第 艘船到达后的统计信息。
样例
3
1 4 4 1 2 2
2 2 2 3
10 1 3
3
4
4
HGNU ACM Training Round #3 Good Bye 2021: Hello 2022
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 12
- 开始于
- 2022-1-4 12:00
- 结束于
- 2022-1-4 17:00
- 持续时间
- 5 小时
- 主持人
- 参赛人数
- 29