HBC231897We are singers,暴力简单的数据结构问题题解

别敷衍了所有 算法基础篇 35 0
题库丰富多样,涵盖各个领域,全网最全C++题库,让您在练习中不断成长!
bs是一位火车站的工作人员,某日,bs想记录下一列火车中他在意的某些车厢中的乘客信息, 假设这列火车的车厢是无穷无尽的,每一秒都会有一节车厢恰好经过车站窗口, 对于第 i 节车厢,bs记录了它恰好经过的时间tititi,车厢上的乘客数量 ki,以及每名乘客的国籍 xi,1,xi,2,…

bs是一位火车站的工作人员。某日,bs想记录下一列火车中他在意的某些车厢中的乘客信息。 假设这列火车的车厢是无穷无尽的,每一秒都会有一节车厢恰好经过车站窗口。 对于第 i 节车厢,bs记录了它恰好经过的时间tititi(单位:秒),车厢上的乘客数量 ki,以及每名乘客的国籍 xi,1,xi,2,…,xi,kixi,1,xi,2,…,xi,kixi,1,xi,2,…,xi,ki。 bs统计了 n 节车厢的信息,但由于数据量的庞大,他想请你帮忙计算一下他想要的答案。 对于每一节bs统计过的车厢,需要得到以这节车厢到达时间为止的一整天中,bs已经记录了多少个国家的乘客。 一天=24小时=86400秒一天 = 24小时 = 86400秒一天=24小时=86400秒 直白地说,对于每个车厢p,在每个符合ti−86400<tp≤titi − 86400 <t_{p} ≤ titi−86400<tp​≤ti的时间段中,共有多少不同的国籍信息,tpt_{p}tp​表示这节车厢到站的时间。

HBC231897We are singers,暴力简单的数据结构问题题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断挑战自我,才能突破极限!全网最全C++题库,让您在编程道路上越走越远。

标签: HBC231897We are singers 暴力简单的数据结构问题题解