【Python】Comet OJ C0177 [2004普及组-A]不高兴的津津

题目描述

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

输入描述

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

输出描述

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

 样例输入 1

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

样例输出 1 

3

思路解析:

这个题呢,我一开始也是没头绪,后来看了大佬的代码,没想到如此简单

关键就是把控好两个约束条件,这样它的时间复杂度就不会上去了 

代码如下:

#include <iostream>
using namespace std;

int main()
{
	int a,b,count,t = 0;
	int i;
	for(i = 0 ; i < 7 ; i ++ ){
		cin >> a >> b;
		if(a + b > 8 && a + b > t){  
        //两个约束条件,一个是不高兴的条件,一个是输出前一个不高兴的条件约束
			count = i;               //记住下标
			t = a + b;
		}
	}
	cout << count + 1 << endl;       //i从0开始的
	return 0;
 } 

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章