首页 > 其他分享 >洛谷P1085 [NOIP2004 普及组] 不高兴的津津

洛谷P1085 [NOIP2004 普及组] 不高兴的津津

时间:2022-11-22 16:55:05浏览次数:56  
标签:NOIP2004 洛谷 津津 max sum int P1085 高兴

[NOIP2004 普及组] 不高兴的津津

题目描述

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

输入格式

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

输出格式

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

样例 #1

样例输入 #1

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

样例输出 #1

3

提示

NOIP2004 普及组第 1 题

  • 2021-10-27:增加一组 hack 数据
  • 2022-06-05:又增加一组 hack 数据

提交程序

import java.util.Scanner;
public class Main{
    public static void main(String[] args) {
        Scanner kb = new Scanner(System.in);
        //二维数组长度
        int[][] a = new int[7][2];
        //sum:是上课时间+妈妈报名的辅导班时间		
        int sum = 0;	
        //max:与sum比较,如果sum>max,max=sum....						
        int max = 0;	
        //定义一个变量用于盛放第一次出现不开心的日期						
        int m = 0;								

        for (int i = 0; i < 7; i++) {
            a[i][0] = kb.nextInt();				//上课时间
            a[i][1] = kb.nextInt();				//辅导班时间
        }

        //假设false代表小于开心的
        boolean flag = false;				

        for (int i = 0; i < 7; i++) {
            sum = a[i][0] + a[i][1];
            if (sum > max) {
                max = sum;
                if (max > 8) {
                    flag =true;
                    m = i + 1;
                }
            }
        }

        if (flag = true) {
            System.out.println(m);
        } else {
            System.out.println("0");
        }
    }
}

标签:NOIP2004,洛谷,津津,max,sum,int,P1085,高兴
From: https://www.cnblogs.com/chongchongstyle/p/16915658.html

相关文章

  • 洛谷 P3336 [ZJOI2013]话旧
    洛谷P3336[ZJOI2013]话旧图是洛谷搞的做点简单的观察发现,每一次下降必须经过零点。对于每个点,有两种状态,从上面走过来,记为下降;从下面走过来,记为上升。\((0,0)\)我们......
  • 洛谷 P2501 [HAOI2006]数字序列
    洛谷P2501[HAOI2006]数字序列第一问实质是最大化不修改的数。假设\(i,j\)不修改(\(j<i\)),那么必须满足\(a_i-a_j\geqi-j\)。移项:\(a_i-i\geqa_j-j\)。设\(b_i=a......
  • 洛谷 P1403 约数研究
    洛谷P1403约数研究P1403约数研究-洛谷前置知识\(a\)能整除\(b\)用符号表示为\(b\mida\)\(1\simn\)中约数(即因子)含\(x\)的个数为\(\left\lfloor\df......
  • 洛谷-1347
    洛谷-1347思路此题解的思路再加上这篇blog的代码实现。注意:本体要求的不是一个拓扑排序就可以了,实际上是要求一条链的拓扑排序。Code#include<bits/stdc++.h>using......
  • 洛谷P1270 “访问”美术馆 树形dp
    题意https://www.luogu.com.cn/problem/P1270分析经典的树上背包,令\(dp[x][t]\)表示在\(x\)点剩余\(t\)秒的最多画数在\(x\)结点考虑分给左右结点的时间,故枚举分给左儿......
  • 洛谷:P1789 【Mc生存】插火把
        代码:#include<stdio.h>structhuobaye{intx;inty;};structstoneye{intx;inty;};intabs(intn){intflag;if(......
  • 洛谷P3917 异或序列
     题意:给出一个大小为n的序列a[n],求∑1≤i≤j≤n Ai​⨁Ai+1​⨁⋯⨁Aj的值​分析:根据异或的性质我们很容易想到一个O(n*n)的做法,即进行一个异或前缀和。......
  • 【洛谷 P4525】 【模板】自适应辛普森法 1
    自适应辛普森法,用于求定积分。原理是不断二分区间直到区间的积分和二次函数的积分拟合程度足够高,然后用二次函数的积分值来代替原积分值。#include<bits/stdc++.h>#def......
  • 洛谷P1706 全排列问题
    全排列问题题目描述P1706全排列问题-洛谷按照字典序输出自然数\(1\)到\(n\)所有不重复的排列,即\(n\)的全排列,要求所产生的任一数字序列中不允许出现重复的数字......
  • 【洛谷P3810】 【模板】三维偏序(陌上花开)
    CDQ是一中思想,用来求点对数列。定义\(solve(l,r)\)用来求\([l,r]\)区间的数对,那么先递归处理\(solve(l,mid)\),然后考虑前半段对后半段的影响,然后再递归处理后半段\(sol......