题解 | #小红的最大价值#

小红的最大价值

#include <math.h>

int main(){
    int n, k;
    scanf("%d %d", &n, &k);
    int arr[n];
    for (int i=0;i<n;i++){
        scanf("%d", &arr[i]);
    }
    //找最大最小值，如果最大最小值距离之差大于k则最大价值就是最大值，
    //否则最大价值为次大值
    int max = arr[0];
    int min = arr[0];
    for (int i=1;i<n;i++){
        if (arr[i] > max){
            max = arr[i];
        }
        if (arr[i] < min){
            min = arr[i];
        }
    }
    int max_val;
    if (max - min > k){
        max_val = max;
    }else{
        max_val = arr[0];
        for (int i=1;i<n;i++){
            if (arr[i]<max && arr[i]>max_val){
                max_val = arr[i];
            }
        }
    }
    printf("%d\n", max_val);
    return 0;
}