海港(port)【問題描述】小謝是海港的海關工作人員,每天都有許多船只到達海港,船上通常有很多來自不同國家的乘客。小謝對這些到達海港的船只非常感興趣,他按照時間記錄下了到達海港的每一艘船只情況;對于第i艘到達的船,他記錄了這艘船只到達的時間ti(單位:秒),船上的乘客數量Ki,以及每名乘客的國籍x(i,1),x(i,2),···,x(i,k)。小謝統計了n艘船的信息,希望你幫忙計算出以每一艘船到達時間為止的24小時(24小時=86400秒)內所有乘船到達的乘客來自多少個不同的國家。形式化的講,你需要計算n條信息。對于輸出的第i條信息,你需要統計滿足:ti-86400 輸入格式:第1行輸入一個正整數n,表示小謝統計了n艘船的信息。接下來的n行,每行描述一艘船的信息:前兩個整數ti和ki分別表示這艘船到達海港的時間和船上的乘客數量,接下來的ki個整數x(i,j)表示從小謝第一次上班開始計時,這艘船在第ti秒到達海港。保證1=1,∑ki<=3×105,1<=x(i,j)<=105,1<=ti-1<ti<=109。其中∑ki表示所有ki的和。輸出格式輸出n行,第i行輸出一個整數表示第i艘船到達后的統計信息。【輸入樣例1】31 4 4 1 2 22 2 2 310 1 3【輸出樣例1】344樣例1說明:第一艘船在第一秒到達海港,最近24小時到達的船是第一艘船,共4個乘客,分別來自國家4,1,2,2,共來自3個不同的國家。第2艘船在第2秒到達海港,最近24小時到達的船是第1艘船和第2艘船,共有4+2=6個乘客,分別來自國家4,1,2,2,2,3,共來自4個不同的國家;第三艘船在第10秒到達海港,最近24小時到達的船是第1艘船、第2艘船和第3艘船,共有4+2+1=7個乘客,分別是來自國家4,1,2,2,2,3,3,共來自4個不同的國家
- 1 回答
- 0 關注
- 1169 瀏覽
添加回答
舉報
0/150
提交
取消