原题网址
分析题目:一开始认为是一个二维数组输入的问题,一开始也是这么做的,然后在弄一个加和之后的新数组。然后新数组排序之后,把最大的跟8比较一下,比8小就直接输出0即可,比8大输出这时的数组角标加一。
但是这个做法的难点是排序之后的数组角标全被替换掉了,没有保存出原来的数组。试了一段时间就还是放弃了。
#include<iostream>
using namespace std;
int main(){
//使用二维数组
int week[7][2];
int weekends[7];
//实现输入二维数组
//尝试合并新数组
for(int i=0;i<7;i++){
cin>>week[i][0]>>week[i][1];
weekends[i]=week[i][0]+week[i][1];
}
//冒泡排序
int len = sizeof(weekends) / sizeof(int);
for (int i = 0; i < len - 1; i++) {
for (int j = 0; j < len - 1 - i; j++) {
if (weekends[j] > weekends[j + 1]) {
int temp = weekends[j];
weekends[j] = weekends[j + 1];
weekends[j + 1] = temp;
}
}
}
return 0;
}
思路二,存储满足大于8的部分,然后单独比较。
还是找不到原来的角标。。。
#include<iostream>
using namespace std;
int main(){
//使用二维数组
int week[7][2];
//实现输入二维数组
for(int i=0;i<7;i++){
cin>>week[i][0]>>week[i][1];
}
//尝试取出满足条件的部分
if(week[i][0]+week[i][1]>8||week[i][0]+week[i][1]==8){
int x=i;
}
else{
cout<<0<<endl;
}
return 0;
}
这个的关键难点有几个,就是如何实现排序之后角标不乱,还有两个日期相同时,取较小的一个。
看了一个发的思路以后,开发了一个做法。
这个做法是不用数组,但是也有角标的影子,类似伪数组了,都套在一个大的循环里,角标就是i了。然后做一次输入操作就判断一次是否大于8,是否是最大的,然后迭代。这样可以实现如果重复,取小角标,然后就if就行。
取一个初值weekday=0就可以使最后的都没有超过8的直接搞成weekday=0就行了。
这样的方法很精妙,需要多多练习。
#include<iostream>
using namespace std;
int main(){
int day,night;
int max=0;
int weekday=0;
for(int i=1;i<=7;i++){
cin>>day>>night;
int sum=day+night;
if(sum>max&&sum>8){
max=sum;
weekday=i;
}
}
//设置初值为0
cout<<weekday<<endl;
return 0;
}