Bootstrap

CSP/信奥赛C++语法基础刷题训练(7):洛谷P1085:[NOIP2004 普及组] 不高兴的津津

CSP/信奥赛C++语法基础刷题训练(7):洛谷P1085:[NOIP2004 普及组] 不高兴的津津

在这里插入图片描述

题目描述

津津上初中了。妈妈认为津津应该更加用功学习,所以津津除了上学之外,还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴,而且上得越久就会越不高兴。假设津津不会因为其它事不高兴,并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排,看看下周她会不会不高兴;如果会的话,哪天最不高兴。

输入格式

输入包括 7 7 7 行数据,分别表示周一到周日的日程安排。每行包括两个小于 10 10 10 的非负整数,用空格隔开,分别表示津津在学校上课的时间和妈妈安排她上课的时间。

输出格式

一个数字。如果不会不高兴则输出 0 0 0,如果会则输出最不高兴的是周几(用 1 , 2 , 3 , 4 , 5 , 6 , 7 1, 2, 3, 4, 5, 6, 7 1,2,3,4,5,6,7 分别表示周一,周二,周三,周四,周五,周六,周日)。如果有两天或两天以上不高兴的程度相当,则输出时间最靠前的一天。

样例 #1

样例输入 #1

5 3
6 2
7 2
5 3
5 4
0 4
0 6

样例输出 #1

3

提示

NOIP2004 普及组第 1 题

AC代码

#include<bits/stdc++.h>
using namespace std;
/*题解思路:
计算每天的总上课时间(s),
并用打擂台的方式记录总上课时间的最大值(maxs) 
记录一周中最不高兴的一天(ans) 
*/ 
int a,b,s,maxs=0,ans=0; 
int main(){
	for(int i=1;i<=7;i++){
		cin>>a>>b;
		s=a+b;//计算当天的总上课时间
		//打擂台找最大值 
		if(s>maxs){
			maxs=s;//更新maxs 
			if(maxs>8) ans=i;//更新ans 
		} 
	} 
	cout<<ans;
	return 0;
} 

文末彩蛋:

点击王老师青少年编程主页有更多精彩内容

;