洛谷 P5726 【深基4.习9】打分 C语言

最新推荐文章于 2025-08-11 11:15:00 发布

Guan_qiqi

最新推荐文章于 2025-08-11 11:15:00 发布

阅读量2.1k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：洛谷文章标签： c语言算法排序算法

本文链接：https://blog.csdn.net/qq_44526422/article/details/105443640

洛谷专栏收录该内容

59 篇文章

订阅专栏

本文介绍了一个使用C语言实现的数组排序算法（选择排序）和计算去除最大最小值后的平均值的方法。首先，程序接收用户输入的数组大小和元素，然后使用选择排序对数组进行升序排列，接着计算并输出去除首尾元素后的平均值，结果保留两位小数。

AC代码：

#include<stdio.h>

int main(){
	int n;
	scanf("%d", &n);
	float s[n], sum;  //先输入数组大小，在创建数组，以免 MLE
	for(int i=0; i<n; i++){
		scanf("%f", &s[i]);
	}
	
	//selectionSort
	for(int i=0; i<n-1; i++){      //从小到大排序
		for(int j=i+1; j<n; j++){
			if(s[i] > s[j]){
				int temp = s[i];
				s[i] = s[j];
				s[j] = temp;
			}
		}
	}
	
	for(int i=1; i<n-1; i++){  //去掉首(最小) 和 尾(最大)
		sum += s[i];
	}
	printf("%.2f", sum/(n-2));  //.2f 控制输出格式，结果保留2位小数
	return 0;
}