【題目來源】
https://www.luogu.com.cn/problem/P1085
https://www.acwing.com/problem/content/419/

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

【輸入格式】
輸入包括 7 行數據，分別表示周一到周日的日程安排。每行包括兩個小于 10 的非負整數，用空格隔開，分別表示津津在學校上課的時間和媽媽安排她上課的時間。

【輸出格式】
一個數字。如果不會不高興則輸出 0，如果會則輸出最不高興的是周幾（用 1, 2, 3, 4, 5, 6, 7 分別表示周一，周二，周三，周四，周五，周六，周日）。如果有兩天或兩天以上不高興的程度相當，則輸出時間最靠前的一天。

【算法分析】
分析可知，程序的輸入是津津一周內每天校內學習和校外學習的時間。
根據輸入，可以計算出津津每天的總學習時間。
通過對一周時間的遍歷，我們可以計算出津津學習時間最長的那一天。
根據題意，當津津的學習時間超過8小時，津津才會不高興，并且時間越久就越不高興。所以，我們將津津在一周內學習時間最長的那天的學習時間和8進行比較。如果比8大，那么那一天就是所求的答案。否則，一周內津津都是開心的。

【算法代碼】

#include <bits/stdc++.h> using namespace std;int main() {int xn,xw;int n=0,tot=0;for(int i=1; i<=7; i++) {cin>>xn>>xw;if(xn+xw>tot) {tot=xn+xw;n=i;}}if(tot<=8) n=0;cout<<n;return 0; }/* in: 5 3 6 2 7 2 5 3 5 4 0 4 0 6out: 3 */

【參考文獻】
https://www.luogu.com.cn/problem/P1085
https://blog.csdn.net/xingzhe_666/article/details/101064388
https://www.acwing.com/problem/content/419/


?

總結

以上是生活随笔為你收集整理的P1085 [NOIP2004 普及组第一题] 不高兴的津津 ← 模拟题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。