【题目链接】
ybt 1111:不高兴的津津
ybt 1926:【04NOIP普及组】不高兴的津津
OpenJudge NOI 1.9 03:不高兴的津津
洛谷 P1085 [NOIP2004 普及组] 不高兴的津津
【题目考点】
1. 求数组中最大值及其下标
- 方法1:保存最大值和下标
- 设置临时最大值变量mx,mx的初始值应该小于数组中的所有值。设临时下标变量mi。
- 遍历数组,如果数组元素a[i]比mx大,那么把a[i]赋值给mx,同时把i赋值给mi
- 循环结束后,mx就是数组中的最大值,mi就是最大值的下标。
- 方法2:只保存最大值的下标
- 设置表示最大值下标的变量mi,初始值为数组第一个元素的下标(从0开始存,mi就为0,若是从1开始存,mi就为1)
- 遍历数组,如果数组元素a[i]比a[mi]大,那么把i赋值给mi
- 循环结束后,a[mi]就是数组中的最大值,mi就是最大值的下标
【解题思路】
先求出每天的上课总时间,存在一个数组中。一周7天,求7个上课总时间的最大值。若最大上课总时间大于8小时,津津不高兴,输出这一天的星期。若小于8小时,不至于不高兴,输出0。
【题解代码】
解法1:保存最大值及下标
#include <bits/stdc++.h>
using namespace std;
int main()
{
int a[10], in, out, maxDay = 1, maxTime = 0;//a[i]:星期i上课总时间 in:校内上课时间 out:校外上课时间 maxDay:上课时间最长的那天的星期。(最大值的下标)maxTime:最大上课时间
for(int i = 1; i <= 7; ++i)
{
cin>>in>>out;
a[i] = in + out;
}
for(int i = 1; i <= 7; ++i)
{
if(a[i] > maxTime)
{
maxTime = a[i];
maxDay = i;
}
}
if(maxTime <= 8)//如果最大的上课时间不及8小时,不至于不高兴
cout<<0;
else//若这一天上课时间大于8小时,这一天就是最不高兴的
cout<<maxDay;//输出星期
return 0;
}
解法2:只保存最大值的下标
#include <bits/stdc++.h>
using namespace std;
int main()
{
int a[10], in, out, maxDay = 1;//a[i]:星期i上课总时间 in:校内上课时间 out:校外上课时间 maxDay:上课时间最长的那天的星期。(最大值的下标)
for(int i = 1; i <= 7; ++i)
{
cin>>in>>out;
a[i] = in + out;
}
for(int i = 1; i <= 7; ++i)
{
if(a[i] > a[maxDay])
maxDay = i;
}
if(a[maxDay] <= 8)//如果最大的上课时间不及8小时,不至于不高兴
cout<<0;
else//若这一天上课时间大于8小时,这一天就是最不高兴的
cout<<maxDay;
return 0;
}