有时我们会关心相邻名次间成绩的差异比如冠军与亚军差多少第四名与第五名差多少等等。编写函数计算模拟的成绩数组均为非负整数但是是无序的中相邻的名次间成绩的最大差异指按从高到低排序后前一名较后一名相差的最大值。显然排序后再统计是一种方法我们对时间效率有一定的要求：你能否在On的时间和空间复杂度下完成该任务？你可以认为数据数量少于2个时差异认为是0。用C语言编写函数接口定义：int fun int Di

以下是C语言实现的代码：

#include <stdio.h>

int fun (int D[], int N) {
    if (N < 2) {
        return 0;
    }
    
    int maxDiff = 0;
    int maxScore = D[0];
    
    for (int i = 1; i < N; i++) {
        if (D[i] > maxScore) {
            maxScore = D[i];
        } else {
            int diff = maxScore - D[i];
            if (diff > maxDiff) {
                maxDiff = diff;
            }
        }
    }
    
    return maxDiff;
}

int main() {
    int D[] = {10, 5, 8, 12, 6};
    int N = sizeof(D) / sizeof(D[0]);
    
    int maxDiff = fun(D, N);
    
    printf("Max difference: %d\n", maxDiff);
    
    return 0;
}

该函数的时间复杂度为O(n)，其中n是成绩数组的长度。它遍历一次数组，在遍历过程中记录当前的最高分数，并计算当前分数与最高分数的差异。最后返回最大的差异值。