【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;
 } 

 

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