一:最高分与最低分之差_牛客题霸_牛客网 (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.让左边元素乘积和右边元素乘积得到的数组对应位置相乘。
但是为了节省空间和时间,直接使用同一个元素先乘左边再乘右边。由此可以将三个循环转换成两个循环。