题解 | 最大的差

// #include <stdio.h>
// int cmp(const void *a, const void *b){
//     return *(int *)a - *(int *)b;
// }
// int main() {
//     int n;
//     scanf("%d", &n);
//     int shuzu[n];
//     for (int i = 0; i < n; i++){
//         int j;
//         scanf("%d", &j);
//         shuzu[i] = j;
//     }
//     qsort(shuzu, n, sizeof(int), cmp);
//     int max = shuzu[n - 1];
//     int min = shuzu[0];
//     printf("%d", max - min);
//     return 0;
// }


//复杂度更低的方法
#include <limits.h>
#include <stdio.h>
int main(){
    int a;
    scanf("%d", &a);

    int max = INT_MIN;
    int min = INT_MAX;

    for (int i = 0; i < a; i++){
        int d;
        scanf("%d", &d);

        if (d > max){
            max = d;
        }
        if (d < min){
            min = d;
        }
    }
    printf("%d", max - min);
}