信息学奥赛一本通 1111:不高兴的津津 | 1926:【04NOIP普及组】不高兴的津津| OpenJudge NOI 1.9 03 | 洛谷 P1085 [NOIP2004 普及组] 不高兴的津津
【题目链接】
ybt 1111:不高兴的津津
ybt 1926:【04NOIP普及组】不高兴的津津
OpenJudge NOI 1.9 03:不高兴的津津
洛谷 P1085 [NOIP2004 普及组] 不高兴的津津
【题目考点】
1. 求数组中最大值及其下标
- 方法1:保存最大值和下标
- 设置临时最大值变量mx,mx的初始值应该小于数组中的所有值。设临时下标变量mi。
- 遍历数组,如果数组元素a[i]比mx大,那么把a[i]赋值给mx,同时把i赋值给mi
- 循环结束后,mx就是数组中的最大值,mi就是最大值的下标。
- 方法2:只保存最大值的下标
- 设置表示最大值下标的变量mi,初始值为数组第一个元素的下标(从0开始存,mi就为0,若是从1开始存,mi就为1)
- 遍历数组,如果数组元素a[i]比a[mi]大,那么把i赋值给mi
- 循环结束后,a[mi]就是数组中的最大值,mi就是最大值的下标
【解题思路】
先求出每天的上课总时间,存在一个数组中。一周7天,求7个上课总时间的最大值。若最大上课总时间大于8小时,津津不高兴,输出这一天的星期。若小于8小时,不至于不高兴,输出0。
【题解代码】
解法1:保存最大值及下标
#include <bits/stdc++.h>
using namespace std;
int main()
{int a[10], in, out, maxDay = 1, maxTime = 0;//a[i]:星期i上课总时间 in:校内上课时间 out:校外上课时间 maxDay:上课时间最长的那天的星期。(最大值的下标)maxTime:最大上课时间 for(int i = 1; i <= 7; ++i){cin>>in>>out;a[i] = in + out;}for(int i = 1; i <= 7; ++i){if(a[i] > maxTime){maxTime = a[i]; maxDay = i;} }if(maxTime <= 8)//如果最大的上课时间不及8小时,不至于不高兴 cout<<0;else//若这一天上课时间大于8小时,这一天就是最不高兴的 cout<<maxDay;//输出星期 return 0;
}
解法2:只保存最大值的下标
#include <bits/stdc++.h>
using namespace std;
int main()
{int a[10], in, out, maxDay = 1;//a[i]:星期i上课总时间 in:校内上课时间 out:校外上课时间 maxDay:上课时间最长的那天的星期。(最大值的下标) for(int i = 1; i <= 7; ++i){cin>>in>>out;a[i] = in + out;}for(int i = 1; i <= 7; ++i){if(a[i] > a[maxDay])maxDay = i;}if(a[maxDay] <= 8)//如果最大的上课时间不及8小时,不至于不高兴 cout<<0;else//若这一天上课时间大于8小时,这一天就是最不高兴的 cout<<maxDay;return 0;
}
信息学奥赛一本通 1111:不高兴的津津 | 1926:【04NOIP普及组】不高兴的津津| OpenJudge NOI 1.9 03 | 洛谷 P1085 [NOIP2004 普及组] 不高兴的津津相关推荐
- 信息学奥赛一本通 1233:接水问题 | 1950:【10NOIP普及组】接水问题 | OpenJudge NOI 1.9 15 | 洛谷 P1190 [NOIP2010 普及组] 接水问题
[题目链接] ybt 1233:接水问题 ybt 1950:[10NOIP普及组]接水问题 OpenJudge NOI 1.9 15:接水问题 洛谷 P1190 [NOIP2010 普及组] 接水问题 ...
- 信息学奥赛一本通 1184 | 1934:【06NOIP普及组】明明的随机数 | OpenJudge NOI 1.10 09 | 洛谷 P1059 [NOIP2006 普及组] 明明的随机数
[题目链接] ybt 1184:明明的随机数 ybt 1934:[06NOIP普及组]明明的随机数 OpenJudge NOI 1.10 09:明明的随机数 洛谷 P1059 [NOIP2006 普及 ...
- 信息学奥赛一本通 1220:单词接龙 | 1913:【00NOIP普及组】单词接龙 | OpenJudge NOI 2.5 8783 | 洛谷 P1019 [NOIP2000 提高组] 单词接龙
[题目链接] ybt 1220:单词接龙 ybt 1913:[00NOIP普及组]单词接龙 OpenJudge NOI 2.5 8783:单词接龙 洛谷 P1019 [NOIP2000 提高组] 单词 ...
- 信息学奥赛一本通 1400:统计单词数 | 1954:【11NOIP普及组】统计单词数 | OpenJudge NOI 1.12 05 | 洛谷 P1308 [NOIP2011 普及组] 统计单词数
[题目链接] ybt 1400:统计单词数 ybt 1954:[11NOIP普及组]统计单词数 OpenJudge NOI 1.12 05:统计单词数 洛谷 P1308 [NOIP2011 普及组] ...
- 信息学奥赛一本通 1407:笨小猴 | 1851:【08NOIP提高组】笨小猴 | OpenJudge NOI 1.9 06 | 洛谷 P1125 [NOIP2008 提高组] 笨小猴
[题目链接] ybt 1407:笨小猴 ybt 1851:[08NOIP提高组]笨小猴 OpenJudge NOI 1.9 06:笨小猴 洛谷 P1125 [NOIP2008 提高组] 笨小猴 [题目 ...
- 信息学奥赛一本通 1173:阶乘和 | OpenJudge NOI 1.6 15 | 洛谷 P1009 [NOIP1998 普及组] 阶乘之和
[题目链接] ybt 1173:阶乘和 注:一本通上这题,应该把n≤50n\le50n≤50当做n≤100n\le100n≤100来看 OpenJudge NOI 1.6 15:阶乘和 洛谷 P100 ...
- 信息学奥赛一本通 1239:统计数字 | 1847:【07NOIP提高组】统计数字 | OpenJudge NOI 2.4 7909 | 洛谷 P1097 [NOIP2007 提高组] 统计数字
[题目链接] ybt 1239:统计数字 ybt 1847:[07NOIP提高组]统计数字 一本通中限制不许使用STL,那么引入头文件不能写<bits/stdc++.h>,只能写<i ...
- 洛谷——P1085 [NOIP2004 普及组] 不高兴的津津
P1085 [NOIP2004 普及组] 不高兴的津津 题目描述 津津上初中了.妈妈认为津津应该更加用功学习,所以津津除了上学之外,还要参加妈妈为她报名的各科复习班.另外每周妈妈还会送她去学习朗诵.舞 ...
- 信息学奥赛一本通 1179:奖学金 | 1938:【07NOIP普及组】奖学金 | OpenJudge NOI 1.10 04 | 洛谷 P1093 [NOIP2007 普及组] 奖学金
[题目链接] ybt 1179:奖学金 ybt 1938:[07NOIP普及组]奖学金 OpenJudge NOI 1.10 04:奖学金 洛谷 P1093 [NOIP2007 普及组] 奖学金 [题 ...
最新文章
- 2022-2028年中国环烷基润滑油行业市场研究及前瞻分析报告
- PHP命令行代码更新不及时,PHP脚本从命令行工作,而不是从cron
- gis许可服务器状态,把ArcGIS的许可指到本机(服务设为@l者机器名)通过修改注册表实现...
- 部署 SCCM 2012R2之三:系统准备篇
- FIR滤波器的Matlab实现
- 一个页面上有大量的图片(大型电商网站),加载很慢,你有哪些方法优化这些图片的加载,给用户更好的体验。...
- HTTP Header 详解
- mysql 交集_MYSQL交集函数
- 深入Java集合学习系列:LinkedHashSet的实现原理
- Asp.Net递归遍历页面控件实例
- Python yaml模块
- sqlserver备份后无法还原的解决方法
- 萤石云官方Demo下载并二次开发 QT5.12.10
- java 算法之斐波那契数列
- 复现贪吃蛇程序——玩家控制小蛇的移动(第三部分)
- MySQL数据库约束(非空,唯一,默认,主键,外键约束)
- 如何对apk文件进行反编译
- 1428C ABBB
- 怎么用wifi进e站_科普微e站 | 注意!路由器千万别再这样用,当心信号越来越差!...
- 计算机线连接方法,手机和电脑的常用连接方法比较