津津上初中了。妈妈认为津津应该更加用功学习所以津津除了上学之外还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴而且上得越久就会越不高兴。假设津津不会因为其它事不高兴并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排看看下周她会不会不高兴;如果会的话哪天最不高兴。【输入】包括七行数据分别表示周一到周日的日程安排。
思路:
- 遍历每一天的日程安排,计算津津当天上课的时间。
- 如果津津当天上课的时间超过8小时,则记录不高兴的天数,并更新最不高兴的天数。
- 输出最不高兴的天数。
代码如下:
unhappy_day = 0 # 不高兴的天数
max_unhappy_day = 0 # 最不高兴的天数
for i in range(7):
study_time, extra_time = map(int, input().split())
total_time = study_time + extra_time
if total_time > 8:
unhappy_day += 1
if unhappy_day > max_unhappy_day:
max_unhappy_day = unhappy_day
max_unhappy_day_index = i + 1
else:
unhappy_day = 0
print(max_unhappy_day_index)
复杂度分析: 遍历每一天的日程安排,时间复杂度为O(7)。因此,总的时间复杂度为O(1)
原文地址: https://www.cveoy.top/t/topic/hQfx 著作权归作者所有。请勿转载和采集!