当前位置: 首页 > >

P5726 【深基4.*9】打分

发布时间:

桶排序


测试数据比较弱吧


题目描述
现在有 n(n≤1000) 位评委给选手打分,分值从 0 到 10。需要去掉一个最高分,去掉一个最低分(如果有多个最高或者最低分,也只需要去掉一个),剩下的评分的*均数就是这位选手的得分。现在输入评委人数和他们的打分,请输出选手的最后得分,精确到 2 位小数。


输入格式


输出格式


输入输出样例
输入
5
9 5 6 8 9
输出
7.67


#pragma GCC optimize(3,"Ofast")
#include
using namespace std;
int main(){
int n;
double per=0;
cin>>n;
double all[n]={0},judge[11]={0};
for(int i=0;i
cin>>all[i];
}
for(int i=0;i<11;i++){
for(int j=0;j
if(all[j]==i){
judge[i]++;
}
}
}
for(int i=0;i<11;++i){
if(judge[i]==0){
continue;
}
else{
judge[i]--;
break;
}
}
for(int i=10;i>=0;i--){
if(judge[i]==0){
continue;
}
else{
judge[i]--;
break;
}
}
for(int i=0;i<=10;i++){
per+=i*judge[i];
}
per/=(n-2);
printf("%.2lf",per);
return 0;
}



友情链接: