题解
不高兴的津津
1 条题解
-
0
解题思路
每天上课总时长 = 学校上课时间 + 妈妈安排的补习时间。如果一天超过 8 小时,津津就不高兴。
读 7 天的数据,记录「超过 8 小时」中上课最久的那一天。用
s > 8 && s > maxh来更新:严格大于才更新,这样如果两天一样久,会保留更靠前的一天。如果没有任何一天超过 8 小时,输出 0。参考代码
#include <iostream> using namespace std; int main() { int maxh = 0, day = 0; // 记录最长上课时间和对应天数 for (int i = 1; i <= 7; i++) { int a, b; cin >> a >> b; int s = a + b; // 这天上课总时长 // 超过8小时才可能不高兴,且严格大于才更新(保留最靠前的一天) if (s > 8 && s > maxh) { maxh = s; day = i; } } cout << day << endl; // 都没有超过8小时则输出0 return 0; }复杂度分析
循环 7 次,时间复杂度 O(1),额外空间复杂度 O(1)。
- 1