【NYOJ】[811]变态最大值

高估了C++自带的max min函数的功能
于是自己写的一个

#include<stdio.h>
int a[10200];
int b[3500];
int ma(int m) {
    if(a[m]>=a[m+1]&&a[m]>=a[m+2])
        return a[m];
    if(a[m+1]>=a[m]&&a[m+1]>=a[m+2])
        return a[m+1];
    if(a[m+2]>=a[m+1]&&a[m+2]>=a[m])
        return a[m+2];
}
int mi(int m) {
    if(a[m]<=a[m+1]&&a[m]<=a[m+2])
        return a[m];
    if(a[m+1]<=a[m]&&a[m+1]<=a[m+2])
        return a[m+1];
    if(a[m+2]<=a[m+1]&&a[m+2]<=a[m])
        return a[m+2];
}
int main() {
    int n;
    while(scanf("%d",&n)!=EOF) {
        for(int i=0; i<n; i++)
            scanf("%d",&a[i]);
        int cnt=0;
        for(int i=0; i<n; i+=3) {
            if(cnt&1==1) {
                b[++cnt]=mi(i);
            } else {
                b[++cnt]=ma(i);
            }
        }
        int max=0;
        for(int i=1; i<=cnt; i++) {
            if(b[i]>max)
                max=b[i];
        }
        printf("%d\n",max);
    }
    return 0;
}

不过标程是用define实现的
有时间也要补一补这方面的知识
(回想起了宇神每次的一大串输入输出模板……)

#include <cstdio>
#define Max(a,b,c) a>(b>c?b:c)?a:(b>c?b:c)
#define Min(a,b,c) a>(b>c?c:b)?(b>c?c:b):a
int main() {
    int a[10005];
    int n,i,j,h;
    while(~scanf("%d",&n)) {
        int max=1<<32;
        for(i=0; i<n&&scanf("%d",&a[i]); i++) {}
        for(i=0; i<n; i+=3) {
            h=i%2==0?Max(a[i],a[i+1],a[i+2]):Min(a[i],a[i+1],a[i+2]);
            max=h>max?h:max;
        }
        printf("%d\n",max);
    }
    return 0;
}

题目地址:【NYOJ】[811]变态最大值