P5726 【深基4.习9】打分

题目描述

现在有 n(n \le 1000)n(n≤1000) 位评委给选手打分，分值从 00 到 1010。需要去掉一个最高分，去掉一个最低分（如果有多个最高或者最低分，也只需要去掉一个），剩下的评分的平均数就是这位选手的得分。现在输入评委人数和他们的打分，请输出选手的最后得分，精确到 22 位小数。

输入格式

第一行输入一个正整数 nn，表示有 nn 个评委。

第二行输入 nn 个正整数，第 ii 个正整数表示第 ii 个评委打出的分值。

输出格式

输出一行一个两位小数，表示选手的最后得分。

输入输出样例

输入 #1

5
9 5 6 8 9

输出 #1

7.67

说明/提示

数据保证，3 \leq n \leq 10003≤n≤1000，每个评委打出的分值为为 00 到 1010（含 00 与 1010）之间的整数。

 sort排序：1~n个数：

	sort(a+1,a+n+1);

自动从第二小的开始，到第二大的结束，依次累加：

	for(int i=2;i<n;i++){
		sum+=a[i];
	}

求平均值：

	double ans=sum/(n-2);

保留两位小数：

	printf("%0.2lf",ans);

源代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,a[1001];
	double sum=0;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	sort(a+1,a+n+1);//sort排序：1~n个数
	for(int i=2;i<n;i++){
		sum+=a[i];
	}//自动从第二小的开始，到第二大的结束，依次累加。
	double ans=sum/(n-2);//求平均值
	printf("%0.2lf",ans);//保留两位小数
	return 0;
}

这用了数组和sort排序，相对简便。