信息学奥赛一本通 1111：不高兴的津津 | 1926：【04NOIP普及组】不高兴的津津| OpenJudge NOI 1.9 03 | 洛谷 P1085 [NOIP2004 普及组] 不高兴的津津

【题目链接】

ybt 1111：不高兴的津津
ybt 1926：【04NOIP普及组】不高兴的津津
OpenJudge NOI 1.9 03:不高兴的津津
洛谷 P1085 [NOIP2004 普及组] 不高兴的津津

【题目考点】

1. 求数组中最大值及其下标

1. 方法1：保存最大值和下标

• 设置临时最大值变量mx，mx的初始值应该小于数组中的所有值。设临时下标变量mi。
• 遍历数组，如果数组元素a[i]比mx大，那么把a[i]赋值给mx，同时把i赋值给mi
• 循环结束后，mx就是数组中的最大值，mi就是最大值的下标。

2. 方法2：只保存最大值的下标

• 设置表示最大值下标的变量mi，初始值为数组第一个元素的下标（从0开始存，mi就为0，若是从1开始存，mi就为1）
• 遍历数组，如果数组元素a[i]比a[mi]大，那么把i赋值给mi
• 循环结束后，a[mi]就是数组中的最大值，mi就是最大值的下标

【解题思路】

先求出每天的上课总时间，存在一个数组中。一周7天，求7个上课总时间的最大值。若最大上课总时间大于8小时，津津不高兴，输出这一天的星期。若小于8小时，不至于不高兴，输出0。

【题解代码】

解法1：保存最大值及下标

#include 
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 
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;
}