菜鸟大学生,大一摆烂了一年,大二了想打点比赛,开始在洛谷上刷题。在做题的过程中想记录一些自己对题目的感悟和一些问题。
题目描述
津津上初中了。妈妈认为津津应该更加用功学习,所以津津除了上学之外,还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴,而且上得越久就会越不高兴。假设津津不会因为其它事不高兴,并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排,看看下周她会不会不高兴;如果会的话,哪天最不高兴。
输入格式
输入包括 7 行数据,分别表示周一到周日的日程安排。每行包括两个小于 1010 的非负整数,用空格隔开,分别表示津津在学校上课的时间和妈妈安排她上课的时间。
输出格式
一个数字。如果不会不高兴则输出 0,如果会则输出最不高兴的是周几(用 1,2,3,4,5,6,7 分别表示周一,周二,周三,周四,周五,周六,周日)。如果有两天或两天以上不高兴的程度相当,则输出时间最靠前的一天
先用a数组记录在校学习时间,再用b数组记录校外学习时间,用c数组表示(a[i]+b[i])-8;
for (int i = 0; i < 7; i++) { //输入a数组和b数组的值
cin >> a[i];
cin >> b[i];
c[i] = (a[i] + b[i]) - 8; //c数组表示(a[i]+b[i])-8;
}
c[i]=(a[i]+b[i])-8;因为学习超过8小时就会不高兴,所以当c[i]<0时,则表示高兴。单独讨论每天都高兴的情况。
int count = 0;
for (int i = 0; i < 7; i++) {
if (c[i] < 0) { //当c[i]<0时,则表示高兴。
count++;
}
}
if (count == 7) { //count==7,则表示每天都高兴
cout << 0;
}
现在讨论不高兴的情况。
根据题目的意思,我们要找出最不高兴的一天,也就是要找到c[i]值最大的那一天。
那我们该如何找到c[i]值最大的那一天呢?
我的想法是:将数组c进行一次冒泡,这样进行冒泡后,整个数组最大的数会位于数组的最后一位,即c[6]的位置上。
我们将c[6]的值与未进行冒泡前的数组c,进行逐个比较,与c[6]值相等的就是最不高兴的一天。
但是可能会有两天或两天以上不高兴的程度相当,我们只要最靠前的那一天,所以要加一个break.
(由于我们会使用到"未进行冒泡前的数组c",所以在一开始就要将数组c的值复制到一个新的数组d当中。可能有朋友不明白为什么要复制,我这里解释一下,因为进行冒泡之后,原数组c的顺序被打乱了,我们找最不高兴的那一天需要依据原数组c的数据,故而,要将数组c进行复制。)
else if (count >=0 && count < 7) { //不高兴的时候
for (int i = 0; i < 7; i++) { //复制c数组
d[i] = c[i];
}
for (int i = 0; i < 6; i++) { //找出最大值
if (c[i] > c[i + 1]) {
int t;
t = c[i + 1];
c[i + 1] = c[i];
c[i] = t;
}
}
for (int i = 0; i < 7; i++) { //在d数组中查找最大值所对应的周几
if (c[6] == d[i]) {
cout << i + 1 << " ";
break; //输出最前面的那一天
}
}
}
最后附上完整的源代码。
#include<stdio.h>
#include<math.h>
#include<iostream>
using namespace std;
int main() {
int a[7];
int b[7];
int c[7];
int d[7];
for (int i = 0; i < 7; i++) { //循环输入a数组和b数组的值
cin >> a[i];
cin >> b[i];
c[i] = (a[i] + b[i]) - 8;
}
int count = 0;
for (int i = 0; i < 7; i++) {
if (c[i] < 0) {
count++;
}
}
if (count == 7) {
cout << 0;
}
else if (count >=0 && count < 7) {
for (int i = 0; i < 7; i++) { //复制c数组
d[i] = c[i];
}
for (int i = 0; i < 6; i++) { //找出最大值
if (c[i] > c[i + 1]) {
int t;
t = c[i + 1];
c[i + 1] = c[i];
c[i] = t;
}
}
for (int i = 0; i < 7; i++) { //在d数组中查找最大值所对应的周几
if (c[6] == d[i]) {
cout << i + 1 << " ";
break;
}
}
}
return 0;
}
顺便说一句,我的代码还是有瑕疵的.但是笔者水平有限,暂时并没有发现。
正如我开头所说的,本人很菜。写博客的目的主要还是想要促进自己的学习。
如果我的文章正好能够给您带来帮助,您可在评论区回复,笔者将十分高兴。
如果您有很好的解决方法或是能够解决笔者尚未解决的问题也欢迎在评论区讨论。