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

#include <stdio.h>

int fun(int D[], int N) { if (N < 2) { return 0; }

int max_diff = 0;
int max_score = D[0];

for (int i = 1; i < N; i++) {
    if (D[i] > max_score) {
        max_score = D[i];
    } else {
        int diff = max_score - D[i];
        if (diff > max_diff) {
            max_diff = diff;
        }
    }
}

return max_diff;

}

int main() { int D[] = {90, 85, 95, 80, 75}; int N = sizeof(D) / sizeof(D[0]);

int result = fun(D, N);

printf("Max difference: %d\n", result);

return 0;

}