编程题
海港 ### 题目描述 小  K  是一个海港的海关工作人员,每天都有许多船只到达海港,船上通常有很多来自不同国家的乘客。 小  K  对这些到达海港的船只非常感兴趣,他按照时间记录下了到达海港的每一艘船只情况;对于第  $i$  艘到达的船,他记录了这艘船到达的时间  $t_i$(单位:秒),船上的乘客数量  $k_i$ ,以及每名乘客的国籍  $x_i,1,x_i,2,\cdots,x_i,k_i$ 。 小  K  统计了  $n$  艘船的信息,希望你帮忙计算出以每一艘船到达时间为止的  24  小时(24 小时 = 86400 秒)内所有乘船到达的乘客来自多少个不同的国家。 形式化地讲,你需要计算  $n$  条信息。对于输出的第  $i$  条信息,你需要统计满足  $t_i-86400<t_p<=t_i$  的船只  $p$ ,在所有的  $x_p,j$  中,总共有多少个不同的数。 ### 输入描述 第一行输入一个正整数  $n$ ,表示小  K  统计了  $n$  艘船的信息。 接下来  $n$  行,每行描述一艘船的信息:前两个整数  $t_i$  和  $k_i$  分别表示这艘船到达海港的时间和船上的乘客数量,接下来  $k_i$ 个整数  $x_i,j$  表示船上乘客的国籍。 保证输入的  $t_i$  是递增的,单位是秒;表示从小  K  第一次上班开始计时,这艘船在第  $t_i$  秒到达海港。 保证   $1 \leq n \leq 10^5,k_i≥1 ,\sum ki \leq 3 \times 10^5 , 1 \leq x_i,j \leq 10^5 ,1 \leq t_i-1<t_i \leq 10^9$ 。 其中  $\sum k_i$  表示所有的  $k_i$  的和,$\sum k_i = k_1 + k_2 + \cdots + k_n$ 。 ### 输出描述 输出  $n$  行,第  $i$  行输出一个整数表示第  $i$  艘船到达后的统计信息。 ### 输入输出样例 #### 示例 1 > 输入 ```txt 3 1 4 4 1 2 2 2 2 2 3 10 1 3 ``` > 输出 ```txt 3 4 4 ``` #### 示例 2 > 输入 ```txt 4 1 4 1 2 2 3 3 2 2 3 86401 2 3 4 86402 1 5 ``` > 输出 ```txt 3 3 3 4 ```
查看答案
赣ICP备20007335号-2