一，题目
最高分最低分之差
输入n个成绩，换行输出n个成绩中最高分数和最低分数的差
输入 :
两行：
第一行为n，表示n个成绩，不会大于一千；
第二行为n个成绩（整数表示，范围为0~100，以空格隔开）
输出：
一行，输出n个成绩中的最高分数和最低分数的差
二，方法
1，方法一
方法一，比较费劲，在这里小编用之前讲的冒泡排序将数组中的数重新排序一遍，然后最大的减去最小的得到最高分和最低分的差值；冒牌排序算法详情请看小编所写利用冒泡排序算法解决十个乱序数字排成升序数字，接下来上代码
void bubble_sort(int arr[100],int n)
{
int i = 0;
for (i = 0; i < n-1; i++)
{
//一趟冒泡排序
int j = 0;
for (j = 0; j < n - 1 - i; j++)
{
if (arr[j] > arr[j + 1])
{
int temp = 0;
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
int main()
{
int arr[100] = {
0 };
int i = 0;
int n = 0;
scanf("%d",&n);
for (i = 0; i < n; i++)
{
scanf("%d",&arr[i]);
}
bubble_sort(arr,n);
int cha = arr[n - 1] - arr[0];
printf("%d",cha);
return 0;
}
| 分析 |
在这里小编先用一个冒泡函数将函数从小到大排序一遍，于是最大的值就是数组下标为n-1的数，最小的值就是数组下标为0的数，将两个值进行相减得到差值。
2，方法二
方法二是传统方法，先设数组中的第一个数为最大值，然后遍历一遍数组中的数跟第一个数比较，如果都小于，则第一个数最大，如果比第一个数大，此时大的值为最大的。相同方法求出最小值。代码如下：
int main()
{
int n = 0;
scanf("%d",&n);
int arr[50] = {
0 };
int i = 0;
for (i = 0; i < n; i++)
{
scanf("%d",&arr[i]);
}
//求最大值
int max = arr[0];
for (i = 1; i < n; i++)
{
if (arr[i] > max)
max = arr[i];
}
//求最小值
int min = arr[0];
for (i = 1; i < n; i++)
{
if (arr[i] < min)
min = arr[i];
}
printf("%d",max-min);
return 0;
}
3，方法三
方法三是建立在方法三的基础之上的，我们看到方法二中的代码求最大值和最小值分别用了两次遍历，加长了代码的长度和重复性，所以在这里我们可以简化一下，在求最大值的时候同时也在求最小值，这样就只需要遍历一遍就可以同时得到最大值和最小值了，代码如下。
int main()
{
int n = 0;
scanf("%d", &n);
int arr[50] = {
0 };
int i = 0;
for (i = 0; i < n; i++)
{
scanf("%d", &arr[i]);
}
//求最大值和最小值
int max = arr[0];
int min = arr[0];
for (i = 1; i < n; i++)
{
if (arr[i] > max)
max = arr[i];
if (arr[i] < min)
min = arr[i];
}
printf("%d", max - min);
return 0;
}
4，方法四
方法四又是建立在方法三之上的，在方法三的基础上我们发现我们是在所有数全部输入之后才进行遍历找出最大值，此时我们思考一下是不是可以在输入的时候就可以便输入便求出最大值呢，首先在题目中我们规定了最大不能超过100，最小不能低于0，所以在这里我们可以现设最小值就是100，然后在输入中，如果小于100的话，那么此时那个值就是最小值，如果后面还有更小的，又可以将它赋值给最小值，同理设最大值为0，可以同时在输入的时候求出最大值。接下来上代码。
nt main()
{
int n = 0;
scanf("%d", &n);
int arr[50] = {
0 };
int i = 0;
int min = 100;
int max = 0;
for (i = 0; i < n; i++)
{
scanf("%d", &arr[i]);
if (arr[i] > max)
max = arr[i];
if (arr[i] < min)
min = arr[i];
}
printf("%d", max - min);
return 0;
}
三，示例结果
