洛谷P5726 【深基4.习9】打分

最新推荐文章于 2023-09-28 18:10:08 发布

灬人生如梦

最新推荐文章于 2023-09-28 18:10:08 发布

阅读量232

点赞数

分类专栏：洛谷算法题文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/weixin_43708800/article/details/128021341

版权

洛谷算法题专栏收录该内容

63 篇文章 2 订阅

订阅专栏

【深基4.习9】打分

题目描述

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

输入格式

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

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

输出格式

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

样例 #1

样例输入 #1

5
9 5 6 8 9

样例输出 #1

7.67

提示

数据保证， $\leq n \leq 1000$ ，每个评委打出的分值为为 $0$ 到 $10$ （含 $0$ 与 $10$ ）之间的整数。

每次输入一个评委分数的时候，就判断是否是最大值或者最小值，如果是，则先把他记录下来，知道输入完，我们就知道最高分，最低分和总分，这个时候我们把最高分减去，最低分也减去，然后在用总分除上评委数减2，这样就能得到均分！
该算法鄙人认为比较优，如若有更好的想法，欢迎q我！
代码如下（编译器是dev，语言是C语言）：

#include<stdio.h>
int n,i,j,max,min,temp;
double sum;
int main(){
    scanf("%d",&n);
    scanf("%d",&temp);
    sum = sum + temp;
    max = temp;
    min = temp;
    for(i = 1;i<n;i++){
        scanf("%d",&temp);
        sum += temp;
        if(temp >max){
            max = temp;
        }
        if(temp <min){
            min = temp;
        }
    }
    sum = sum-max-min;
    sum = sum/(n-2);
    printf("%.2lf",sum);
    return 0 ;
}