海港(port)【問題描述】小謝是海港的海關(guān)工作人員,每天都有許多船只到達(dá)海港,船上通常有很多來(lái)自不同國(guó)家的乘客。小謝對(duì)這些到達(dá)海港的船只非常感興趣,他按照時(shí)間記錄下了到達(dá)海港的每一艘船只情況;對(duì)于第i艘到達(dá)的船,他記錄了這艘船只到達(dá)的時(shí)間ti(單位:秒),船上的乘客數(shù)量Ki,以及每名乘客的國(guó)籍x(i,1),x(i,2),···,x(i,k)。小謝統(tǒng)計(jì)了n艘船的信息,希望你幫忙計(jì)算出以每一艘船到達(dá)時(shí)間為止的24小時(shí)(24小時(shí)=86400秒)內(nèi)所有乘船到達(dá)的乘客來(lái)自多少個(gè)不同的國(guó)家。形式化的講,你需要計(jì)算n條信息。對(duì)于輸出的第i條信息,你需要統(tǒng)計(jì)滿足:ti-86400 輸入格式:第1行輸入一個(gè)正整數(shù)n,表示小謝統(tǒng)計(jì)了n艘船的信息。接下來(lái)的n行,每行描述一艘船的信息:前兩個(gè)整數(shù)ti和ki分別表示這艘船到達(dá)海港的時(shí)間和船上的乘客數(shù)量,接下來(lái)的ki個(gè)整數(shù)x(i,j)表示從小謝第一次上班開始計(jì)時(shí),這艘船在第ti秒到達(dá)海港。保證1=1,∑ki<=3×105,1<=x(i,j)<=105,1<=ti-1<ti<=109。其中∑ki表示所有ki的和。輸出格式輸出n行,第i行輸出一個(gè)整數(shù)表示第i艘船到達(dá)后的統(tǒng)計(jì)信息?!据斎霕永?】31 4 4 1 2 22 2 2 310 1 3【輸出樣例1】344樣例1說明:第一艘船在第一秒到達(dá)海港,最近24小時(shí)到達(dá)的船是第一艘船,共4個(gè)乘客,分別來(lái)自國(guó)家4,1,2,2,共來(lái)自3個(gè)不同的國(guó)家。第2艘船在第2秒到達(dá)海港,最近24小時(shí)到達(dá)的船是第1艘船和第2艘船,共有4+2=6個(gè)乘客,分別來(lái)自國(guó)家4,1,2,2,2,3,共來(lái)自4個(gè)不同的國(guó)家;第三艘船在第10秒到達(dá)海港,最近24小時(shí)到達(dá)的船是第1艘船、第2艘船和第3艘船,共有4+2+1=7個(gè)乘客,分別是來(lái)自國(guó)家4,1,2,2,2,3,3,共來(lái)自4個(gè)不同的國(guó)家
一道C++題,初入門萌新求大神解答并告一下思路
夢(mèng)里花落0921
2018-07-30 11:20:21