洛谷刷题日记P1085

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

原题网址

分析题目：一开始认为是一个二维数组输入的问题，一开始也是这么做的，然后在弄一个加和之后的新数组。然后新数组排序之后，把最大的跟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;
}