B3 - H - Hot Hike（简单模拟）

这题挺简单的，但是自己的方法出了问题，然后就又犯错了，当然通过不断地改进，还是A了，记录一下犯错及改进过程。

 题意很简单，但也容易绕进去，而且样例也有迷惑性(不大)。起初理解的意思是在给定的日期中，选择连续的三天，使得第一天和第三天温度之和最小，第一次看了看样例也对（×），其实是马虎了，后面发现了就又懵了。然后又读题，才注意到是maximum，才也得猜最大值啊，为什么猜和呢？题意是找出连续的三天，使得第一天和第三天两天温度的较高值是所有可能中最小的，输出出发的那一天。

我最开始的做法和思路就是另开数组，纪录每一种三天组合中的温度较高值，然后排序确定最小的较高值，然后再到原温度数组中去找到第一次出现这个最小较高值的地方，如果在前两天输出下标+1(从0开始，因为向前不够三天)，否则输出下标 - 1。

然后代码

#include<bits/stdc++.h>
using namespace std;
int main() {
    int n, i;
    int t[55], mt[55];
    cin >> n;
    for(i = 0; i < n; i++)
        cin >> t[i];
    for(i = 0; i < n - 2; i++)
        mt[i] = max(t[i], t[i + 2]);
    sort(mt, mt + n - 2);
    for(i = 0; i < n; i++)
        if(t[i] == mt[0]) {
            cout << ((i - 1 > 0) ? i - 1 : i + 1) << " " << mt[0];
            break;
        }
    return 0;
}

然后提交，WA（2/33），合着我就过了俩样例。。。。

然后场上咋想也改不出来，队友写了个带飞，但他也不知道我的码错在哪，我对着正确的码也没太想明白。然后就看自己的码，“模拟”想啊想啊，发现端倪：

1.不在前两天就一定输出下标 - 1吗？我意识到自己忽略了这个“第一个最小较高值”可能不是它和它前天温度的较高值，so我加判定条件，提交，WA（10几/33），看来改进思路是对的，我又继续想

2.如果“第一个最小较高值”既不是它和它前天温度的较高值也不是它和它后天温度的较高值呢？这说明第一个出现最小较高值的地方并不一定是正确答案所在区间，它可能压根就不是较高值。所以要继续特判，先保证他是较高值，才有后话，否则，continue咯。

然后AC代码：

#include<bits/stdc++.h>
using namespace std;
int main() {
    int n, i;
    int t[55], mt[55];
    cin >> n;
    for(i = 0; i < n; i++)
        cin >> t[i];
    for(i = 0; i < n - 2; i++)
        mt[i] = max(t[i], t[i + 2]);
    sort(mt, mt + n - 2);
    for(i = 0; i < n; i++)
        if(t[i] == mt[0]) {
            if(t[i - 2] > t[i] && t[i + 2] > t[i])
                continue;
            else {
                cout << ((i - 1 > 0) ? ((t[i - 2] <= t[i]) ? i - 1 : i + 1) : i + 1 ) << " " << mt[0];
                break;
            }
        }
    return 0;
}

所以说我的思路没错，但是需要拐的弯很多，耗费思考时间，代码效率也相对较低，并不是优质解答。

其实是可以改进的啊，少一个甚至两个for循环，那就是边找边纪录嘛，就不会存在上面我说的1.2.俩问题了，简单高效

码：(来自这里)

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int a[55],t=0,tem=100,s=0;
	int n;	
    cin>>n;
	for(int i=1; i<=n; i++)	
        cin>>a[i];
	
	for(int i=1; i<=n-2; i++) {
	    t=max(a[i],a[i+2]);
	    if(t<tem) {
		    tem=t;
		    s=i;
	    }
	}
	cout<<s<<" "<<tem<<endl;
}

甚至一次for循环：(来自这里)

#include<bits/stdc++.h>
using namespace std;
const int N = 55;
 
int t[N];
 
int main(){
    int n;
    while(~scanf("%d", &n)){
        int id = 0;
        int minn = 50;
        for(int i = 1; i <= n; ++i){
            scanf("%d", &t[i]);
            if(i >= 3){
                int tmp = max(t[i - 2], t[i]);
                if(tmp < minn){
                    minn = tmp;
                    id = i - 2;
                }
            }
        }
        cout<<id<<' '<<minn<<'\n';
    }
    return 0;
}

emm，我那样写代码的原因主要是光贪图sort排序的方便性，却没想到其实可以在第二个for循环的时候就顺便做很多事情，属于是因小失大，以后不能鼠目寸光了，要顾全大局。