Day_06

一：最高分与最低分之差_牛客题霸_牛客网 (nowcoder.com)

#include <stdio.h>
int main()
{
    int n = 0;
    scanf("%d",&n);
    int a[n];
    int max = 0,min = 100;

    for(int i = 0; i < n; i++)
    {
        scanf("%d",&a[i]);
        if(a[i] > max)
        {
            max = a[i];
        }
        if(a[i] < min)
        {
            min = a[i];
        }
    }
    printf("%d",max-min);
    
    return 0;
}

二：争夺前五名_牛客题霸_牛客网 (nowcoder.com)

#include <stdio.h>

int main()
{
    int n = 0;
    scanf("%d",&n);
    int score[n];
    for(int i = 0; i < n; i++)
    {
        scanf("%d",&score[i]);
    }
    //排序,手撕一个冒泡来排序
    for(int i = 0; i < n; i++)
    {
        //j从0开始,每次比较之后最后一个元素就是最大的或者最小的
        for(int j = 0; j < n-i-1; j++)
        {
            //这里比较的score[j][j+1],而不是score[i]和score[j]
            if(score[j] < score[j+1])
            {
                int tmp = score[j];
                score[j] = score[j+1];
                score[j+1] = tmp;
            }
        }
    }

    //输出
    for(int i = 0; i < 5; i++)
    {
        printf("%d ",score[i]);
    }

    return 0;
}

总结：冒泡排序的过程自己需要弄清楚，之后每种排序都写一篇博客来详细理解一下。

三：238. 除自身以外数组的乘积 - 力扣（LeetCode）

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* productExceptSelf(int* nums, int numsSize, int* returnSize) {
    int* answer = (int*)malloc(sizeof(int)*numsSize);
    int left = 1, right = 1;
    *returnSize = numsSize;
    for(int i = 0; i < numsSize; i++)
    {
        answer[i]=left;//第一个元素不需要乘，它的左边乘积没有，置为1
        left*=nums[i];
    }
    for(int j = numsSize-1; j >= 0; j--)
    {
        answer[j]*=right;//最后一个元素也不需要乘，乘以他自身就可以了。
        right*=nums[j];
    }
    return answer;
}

题解：

基本思想：

1.让每位数字左边的数字求乘积，从左往右，乘到第i-1个为止。（第一个for循环）

2.从右边最后一个开始，让每个元素后面的元素乘积，乘到第i位置的后一个。

3.让左边元素乘积和右边元素乘积得到的数组对应位置相乘。

但是为了节省空间和时间，直接使用同一个元素先乘左边再乘右边。由此可以将三个循环转换成两个循环。