信息学奥赛一本通（c++）：1111：不高兴的津津

最新推荐文章于 2022-10-06 23:54:31 发布

原创最新推荐文章于 2022-10-06 23:54:31 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #开发语言 #算法 #信息学奥赛 #矩阵

信息学奥赛一本通专栏收录该内容

61 篇文章

订阅专栏

本文介绍了一道信息学奥赛题目“1111：不高兴的津津”的解决方法，通过定义二维数组记录每天的学习时间来找出津津最不高兴的一天。

活动地址：优快云21天学习挑战赛

信息学奥赛一本通（c++）：1111：不高兴的津津

一、题目

1111：不高兴的津津
时间限制: 1000 ms 内存限制: 65536 KB

【题目描述】

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

【输入】

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

【输出】

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

【输入样例】

【输出样例】

二、思路

定义一个二维数组把每行相加就是心情值然后找到最大值是哪天即可。

三、代码

#include<iostream>
using namespace std;

int main()
{
    int a[7][2];
    int happy[7];

    for(int i=0; i<7; i++)
    {
        for(int j=0; j<2; j++)
        {
            cin>>a[i][j];
        }
    }

    for(int i=0; i<7; i++)
    {
        happy[i]=0;
        for(int j=0; j<2; j++)
        {
            happy[i]+=a[i][j];
        }
    }

    int max=0,k;
    for(int i=0; i<7; i++)
    {
        if(happy[i]>max)
        {
            max=happy[i];
            k=i;
        }
    }

    if(max>8) cout<<k+1;
    else cout<<0;

    return 0;
}