1. 程式人生 > >nyoj 53-不高興的小明 (遍歷)

nyoj 53-不高興的小明 (遍歷)

日程 input printf 舞蹈 tdi ostream 行數據 個數字 整數

53-不高興的小明


內存限制:64MB 時間限制:3000ms Special Judge: No
accepted:28 submit:89

題目描述:

小明又出問題了。媽媽認為聰明的小明應該更加用功學習而變的更加厲害,所以小明除了上學之外,還要參加媽媽為他報名的各科復習班。另外每周媽媽還會送他去學習朗誦、舞蹈和鋼琴。但是小明如果一天上課超過八個小時就會不高興,而且,上得越久就會越不高興。假設小明不會因為其它事不高興,並且她的不高興不會持續到第二天。請你幫忙檢查一下小明下周的日程安排,看看下周他會不會不高興;如果會的話,哪天最不高興。

輸入描述:

第一行輸入N(0<N<100)表示測試數據組數,接下來每組測試數據輸入包括七行數據,分別表示周一到周日的日程安排。每行包括兩個小於10的非負整數,用空格隔開,分別表示津津在學校上課的時間和媽媽安排她上課的時間。 

輸出描述:

每組測試數據輸出包括一行,這一行只包含一個數字。如果不會不高興則輸出0,如果會則輸出最不高興的是周幾(用1,2,3,4,5,6,7分別表示周一,周二,周三,周四,周五,周六,周日)。如果有兩天或兩天以上不高興的程度相當,則輸出時間最靠前的—天。

樣例輸入:

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

樣例輸出:

3

分析:
  1、依次遍歷,查找是否有不高興的時候

核心代碼:
1 for(int i = 1; i <= 7; ++ i)
2 {
3     scanf("%d%d",&a, &b);
4     if(a+b > 8 &7 a+b > my_max)
5     {
6         my_max = a + ;
7         max_day = i;
8     }
9 }

C/C++代碼實現(AC):
 1 #include <iostream>
 2 #include <algorithm>
 3 #include <cstring>
 4 #include <cstdio>
 5
#include <cmath> 6 #include <stack> 7 #include <map> 8 #include <queue> 9 #include <set> 10 11 using namespace std; 12 13 int main() 14 { 15 16 int t; 17 scanf("%d", &t); 18 while(t --) 19 { 20 int a, b, my_max = -1, max_day = 0; 21 for(int i = 1; i <= 7; ++ i) 22 { 23 scanf("%d%d", &a, &b); 24 if(a + b > 8 && a + b > my_max) 25 { 26 my_max = a + b; 27 max_day = i; 28 } 29 } 30 printf("%d\n", max_day); 31 } 32 return 0; 33 }

nyoj 53-不高興的小明 (遍歷)