2021.11.28洛谷求极差

题目描述

给出 n(n\le100)n(n≤100) 和 nn 个整数 a_i(0\le a_i \le 1000)ai​(0≤ai​≤1000)，求这 nn 个整数中的极差是什么。极差的意思是一组数中的最大值减去最小值的差。

输入格式

无

输出格式

无

输入输出样例

输入 

6
1 1 4 5 1 4

输出 

4

这道题题目简单，如果稍微学过一点排序，那这道题应该很好解决了。

对于初学者又两个难点

1、如何找到这些数的最大值和最小值。

2、应该如何设定变量，总不能一个数字就设置一个变量吧

这里就要使用到数组，数组何可很好的储存这些数字，并且可以找到最大值和最小值。

这里我用了冒泡排序，希望大家能通过这篇文章了解到冒泡排序这种算法。

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main(){
	int n, a;
	int i, j, k;
	int arr[100];
	scanf("%d", &n);
	for (i = 0; i < n; i++) {
		scanf("%d", &a);
		arr[i] = a;
	}
	for (i = 0; i < n; i++) {
		for (j = 0; j < n - i - 1; j++) {
			if (arr[j] > arr[j+1]) {
				k = arr[j];
				arr[j] = arr[j+1];
				arr[j + 1] = k;
			}
		}
	}
	printf("%d", arr[n - 1] - arr[0]);
	return 0;
}

用for循环将所有的数字储存在数组里。现在两种点讲一讲第二三个for循环。（冒泡排序）

假设数组为1、4、5、2这四个数字

冒泡排序的思路如下：

第一步：从1开始如果第一个数比后一个数大，那么就进行交换交换后为1、4、2、5。这样的思想，每一趟下来确定一个数在按顺序排序的位置。

第二步：再对所有的数进行比对，如果第一个数比后一个大，那么在此进行交换，交换后为

1、2、4、5

直到没有数字需要交换

这里附上一个网络的图片，然大家更好的了解冒泡排序

 这道题用了一些超纲的算法，不过也是希望大家能够理解。