洛谷 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;
}