c语言用四种方式求解成绩之中最高分和最低分的差值

文章目录

一,题目

最高分最低分之差
输入n个成绩,换行输出n个成绩中最高分数和最低分数的差

输入 :

两行:

第一行为n,表示n个成绩,不会大于一千;

第二行为n个成绩(整数表示,范围为0~100,以空格隔开)

输出:

一行,输出n个成绩中的最高分数和最低分数的差


二,方法

1,方法一

方法一,比较费劲,在这里小编用之前讲的冒泡排序将数组中的数重新排序一遍,然后最大的减去最小的得到最高分和最低分的差值;冒牌排序算法详情请看小编所写利用冒泡排序算法解决十个乱序数字排成升序数字,接下来上代码

c 复制代码
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,方法二

方法二是传统方法,先设数组中的第一个数为最大值,然后遍历一遍数组中的数跟第一个数比较,如果都小于,则第一个数最大,如果比第一个数大,此时大的值为最大的。相同方法求出最小值。代码如下:

c 复制代码
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,方法三

方法三是建立在方法三的基础之上的,我们看到方法二中的代码求最大值和最小值分别用了两次遍历,加长了代码的长度和重复性,所以在这里我们可以简化一下,在求最大值的时候同时也在求最小值,这样就只需要遍历一遍就可以同时得到最大值和最小值了,代码如下。

c 复制代码
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,可以同时在输入的时候求出最大值。接下来上代码。

c 复制代码
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;    
}

三,示例结果

相关推荐
2303_Alpha2 天前
SpringBoot
笔记·学习
萘柰奈2 天前
Unity学习----【进阶】TextMeshPro学习(三)--进阶知识点(TMP基础设置,材质球相关,两个辅助工具类)
学习·unity
沐矢羽2 天前
Tomcat PUT方法任意写文件漏洞学习
学习·tomcat
好奇龙猫2 天前
日语学习-日语知识点小记-进阶-JLPT-N1阶段蓝宝书,共120语法(10):91-100语法+考え方13
学习
向阳花开_miemie2 天前
Android音频学习(十八)——混音流程
学习·音视频
小莞尔2 天前
【51单片机】【protues仿真】基于51单片机的篮球计时计分器系统
c语言·stm32·单片机·嵌入式硬件·51单片机
工大一只猿2 天前
51单片机学习
嵌入式硬件·学习·51单片机
小莞尔2 天前
【51单片机】【protues仿真】 基于51单片机八路抢答器系统
c语言·开发语言·单片机·嵌入式硬件·51单片机
liujing102329292 天前
Day03_刷题niuke20250915
c语言
c0d1ng2 天前
量子计算学习(第十四周周报)
学习·量子计算