算法
(模拟,枚举) $O(n)$
枚举每一天,算出在校学习和在家学习的总时间的最大值。
然后判断最大值是否大于8:
- 如果最大值大于8,则输出那一天的编号;
- 否则津津每天都会很开心,输出0;
时间复杂度分析
对每天处理一次,所以时间复杂度是 $O(n)$,其中 $n$ 是总天数。
C++ 代码
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int maxv = -1, p;
for (int i = 1; i <= 7; i ++ )
{
int a, b;
cin >> a >> b;
if (a + b > maxv)
{
maxv = a + b;
p = i;
}
}
if (maxv > 8) printf("%d\n", p);
else puts("0");
return 0;
}
礼貌苗祺—你妈
偶
老师,有一处您写错了:津津高兴时应输出0,而不是9
已修正~