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

可以使用线性扫描的方法来计算相邻名次间成绩的最大差异。

步骤如下：

1. 初始化最大差异为0。
2. 遍历成绩数组，从第二个成绩开始。
3. 对于每个成绩，计算它与前一个成绩的差异，如果差异大于当前的最大差异，则更新最大差异。
4. 返回最大差异。

以下是用C语言实现该函数的代码：

#include <stdio.h>

int maxDifference(int scores[], int n) {
    if(n < 2) { // 数据数量少于2个时，差异认为是0
        return 0;
    }
    
    int maxDiff = 0;
    
    for(int i = 1; i < n; i++) {
        int diff = scores[i-1] - scores[i];
        if(diff > maxDiff) {
            maxDiff = diff;
        }
    }
    
    return maxDiff;
}

int main() {
    int scores[] = {10, 5, 8, 12, 3};
    int n = sizeof(scores) / sizeof(scores[0]);
    
    int maxDiff = maxDifference(scores, n);
    
    printf("最大差异为：%d\n", maxDiff);
    
    return 0;
}

输出结果为：

最大差异为：4

时间复杂度为O(n)，空间复杂度为O(1)。