当前位置: 代码迷 >> 综合 >> UVa 12108 Extraordinarily Tired Students(特别困的学生)
  详细解决方案

UVa 12108 Extraordinarily Tired Students(特别困的学生)

热度:43   发布时间:2023-12-08 11:25:33.0


题意:

每个学生(1<=n<=10)存在一个awake-sleep周期,当这个学生到awake的最后一刻时,他要判断当前睡觉和醒的学生的人数,如果睡觉的人数绝对大于醒着的人数,那么他要继续保持清醒a分钟,否则就进入睡觉状态。

给出n个学生的清醒周期和睡觉周期以及初始时刻处于周期的时刻,判断什么时刻全班同学都清醒着,如果不存在这样的时刻,那么就输出-1.


分析:

只需要计算每个时刻全班的清醒人数和睡觉人数:更新每位同学的状态。然后判断是否awake人数==n即可。

完全模拟!


难点:

①对每个学生每个时刻参量的描述,可用结构体!

②每个时刻的状态判断

③大的循环时间的选择