NOIP2016普及组复赛试题讲解(c++版本)定稿.pptVIP

程序框架 输入数据 for i=day_start div 10000 // 取年份 =day_end div 10000 //循环起始到结束年份 if （check(i)） // 判断i年对应的日期是否符合要求 特别注意：还要判断这个日期是否在范围内 新版课件 - * - 第3题 “海港”简述 小K按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间ti (单位：秒)，船上的乘客数量ki，以及每名乘客的国籍 x(i,1), x(i,2),…，x(i,k)。? 小K统计了n艘船的信息，希望你帮忙计算出以每一艘船到达时间为止的24小时(24小时=86400秒）内所有乘船到达的乘客来自多少个不同的国家。? 形式化地讲，你需要计算n条信息。对于输出的第i条信息，你需要统计满足 ti - 86400 tp = ti的船只p，在所有的x(p,j)中，总共有多少个不同的数 输出n行，第i行输出一个整数表示第i艘船到达后的统计信息。? 新版课件 - * - 暴力算法（预计分数70分） h[100001];h[x]表示国籍为x的乘客到港的最新时间。初始值为-86400. sum [100001]；sum [1-n]表示1-n个艘船到达海港对应的国籍数量。 每一艘船到达海港，更新对应国籍乘客的到港时间数组h 统计所有国籍的到港时间是否在24小