這個題複製過來真的有點噁心，懶得手打，以後再搬題面吧。
今天我雙更了，ac這個題我就完成某谷春令營第一課的作業了（假的）
這個題是個雙指標。非常友善。一直往裡讀入就可以了，遇見不是一條船的乘客輸出這一條船前86400秒有多少不同國籍的人，然後從末尾檢視，時間差大於等於86400的人清除，切記以上兩步不要搞混。這個方法每個乘客只會入隊出隊一次，乘客最多只有300000人。是完全可行的。
接下來就是人見人愛的**了：
#include#include#include#include#include#includeusing namespace std;
long long bj[100005],n,k,t,w,e,zs,s,shu,zshu;
struct hehe
ck[300005];
int main()
} t=1;//頭指標
w=1;//尾指標
while(t<=zs)//所有乘客都算過一遍後結束
w++;
}} if(bj[ck[t].gj]==0)//來了新乘客。
bj[ck[t].gj]++;//這個乘客國籍的人數+1；
t++;//檢視下乙個。
} cout《之前這個題我還直接放棄過呢。現在看看也不難。
洛谷 P2058 海港
題目描述 小k是乙個海港的海關工作人員，每天都有許多船隻到達海港，船上通常有很多來自不同國家的乘客。小k對這些到達海港的船隻非常感興趣，他按照時間記錄下了到達海港的每一艘船隻情況 對於第i艘到達的船，他記錄了這艘船到達的時間ti 單位 秒 船上的乘 客數星ki，以及每名乘客的國籍 x i,1 x i...
洛谷 P2058 海港
題目傳送 由於於題目保證輸入的ti是遞增的，所以 發現當我們統計完一艘船的答案後，這個答案多少會對下一艘船的答案有貢獻。同時還發現如果對每個艘船都記錄他的乘客在整個資料出現的所有國籍中相應出現的次數，在這道題的範圍下，顯然會爆空間，其實這個題如果按照一般的靜態陣列儲存的話，光是記錄每個船的乘客就會爆...
洛谷 P2058 海港 解題報告
小k是乙個海港的海關工作人員，每天都有許多船隻到達海港，船上通常有很多來自不同國家的乘客。小k對這些到達海港的船隻非常感興趣，他按照時間記錄下了到達海港的每一艘船隻情況 對於第 i 艘到達的船，他記錄了這艘船到達的時間 t i 單位 秒 船上的乘客數星 k i 以及每名乘客的國籍 x i,1 x i...