题目描述
小明参加校园十佳歌手的比赛,n个评委针对小明的表现打分,评分规则为去掉最高分,去掉最低分,剩下的分数计算平均分。
去分规则:
- 如果最高分有多个,则都要去掉,同样最低分也是如此
- 如果只有一种分数(不为0),则作为最高分,此时最低分默认为0,平均分为最高分的一半
- 如果只有一种分数(全0),则平均分也为0.00
- 如果所有成绩只有最高分和最低分,则按照(最高分+最低分)/2计算
编写程序,输入n个0..100范围的正整数分数,按打分规则计算出平均分。
平均分的精度保留2位小数。
输入
输入格式:
- 第一行一个正整数n,表示成绩的个数
- 第二行n个正整数 (0..100)
输出
- 去掉所有最高分和最低分之后,算出来的平均分
样例
输入数据 1
10
98 99 100 95 96 100 95 96 98 97
输出数据 1
97.33
输入数据 2
4
100 90 100 90
输出数据 2
95.00
提示
样例1说明:
去掉最高分100和最低分95,剩下6个数{98, 99, 96, 96, 98, 97},求出平均数97.33。
样例2说明:
去掉最高分100和最低分90后没有分数了,则平均分按最高+最低/2 计算。
数据范围
测试点:5个测试点,每个测试点得20分。
测试限制:每个测试点时间限制1s,内存限制128M。
数据范围:1<=n<=
上代码!!!!!!!!!!!!!!!!!!!比赛这道题花了我1个小时awa,明明很水a
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,sco[10001];
int a=-100001,b=10001,m=0;
cin>>n;
for(int i=1;i<=n;i++){
cin>>sco[i];
if(sco[i]>=a)a=sco[i];
if(sco[i]<=b)b=sco[i];
}
double sum=0;
if(sco[1]==sco[n])b=0;
for(int i=1;i<=n;i++){
if(sco[i]!=b&&sco[i]!=a){
m++;
sum+=sco[i];
}
}
if(sum!=0)sum=sum/double(m);
if(sum==0)sum=double((a+b)/2.0);
cout<<fixed<<setprecision(2)<<sum;
return 0;
}
结束!!!!!!!!!!!!!!!!!!!!!!!!