洛谷 P5726 【深基4.习9】打分 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;
}