关闭

vijos P1113不高兴的津津

标签: 动态规划
75人阅读 评论(0) 收藏 举报
分类:


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

格式

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

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

样例1

样例输入
5 3
6 2
7 2
5 3
5 4
0 4
0 6

样例输出1
3

限制
每个测试点1s

来源
NOIP2004普及组第一组

题解

先判断津津在学校上课的时间和妈妈安排她上课的时间之和有没有超过8,再判断是不是最不高兴的一天即可

代码

#include <iostream>
using namespace std;
int t,ma,x,y,i;
int main()
{			
	for(i=1;i<=7;i++)
	{
		cin>>x>>y;
		if(x+y>8&&x+y>ma)
		{
			t=i;
			ma=x+y;
		} 
	}	
	cout<<t;
	return 0;
}


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:2236次
    • 积分:237
    • 等级:
    • 排名:千里之外
    • 原创:23篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章分类
    文章存档