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

最新推荐文章于 2025-02-26 20:29:44 发布

原创最新推荐文章于 2025-02-26 20:29:44 发布 · 512 阅读

9 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#算法 #数据结构

#先看题目

题目描述

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

输入格式

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

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

输出格式

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

输入输出样例

输入 #1

5
9 5 6 8 9

输出 #1

7.67

说明/提示

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

题目链接https://www.luogu.com.cn/problem/P5726

#思路

在输入的同时判断最大值和最小值并累加。

    for(int i=1;i<=n;i++){
        cin>>a[i];
        if(maxx<a[i])maxx=a[i];
        if(minn>a[i])minn=a[i];
        b+=a[i];
    }

#最后附上完整代码

#include<bits/stdc++.h>
using namespace std;
int a[1001];
int main()
{
    double n,b=0,maxx=-1,minn=11;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        if(maxx<a[i])maxx=a[i];
        if(minn>a[i])minn=a[i];
        b+=a[i];
    }
    b-=maxx;
    b-=minn;
    b/=(n-2);
    printf("%.2lf",b);
    return 0;
}