怎么做？
分析： 1. 对于每一艘船来讲，包含了三个信息：到达的时间、人数、对应的国家。 2. 要统计某个时间段 (24h) 内有多少个不同的国家，那么从当前时间开始往 前推 24h，数据都应该失效。 3. 相同国籍的人可以在不同时间到达。 4. 对于同一艘船的人来讲，到达的时间是相同的。 5. 考虑使用队列，其元素包含两个信息：国家和到达的时间。 6. 用一个整数数组记录有效时间段内相同国籍的人数。 7. 如果有出队的元素，则将对应国籍人数减掉。 8. 用一个整数统计不同国籍的人数，防止对国籍数组的遍历。
共 1 条回复