【P5738】【深基7.例4】歌唱比赛

【深基7.例4】歌唱比赛

题目描述

n ( n ≤ 100 ) n(n\le 100) n(n≤100) 名同学参加歌唱比赛,并接受 m ( m ≤ 20 ) m(m\le 20) m(m≤20) 名评委的评分,评分范围是 0 0 0 到 10 10 10 分。这名同学的得分就是这些评委给分中去掉一个最高分,去掉一个最低分,剩下 m − 2 m-2 m−2 个评分的平均数。请问得分最高的同学分数是多少?评分保留 2 2 2 位小数。

输入格式

第一行两个整数 n , m n,m n,m。

接下来 n n n 行,每行各 m m m 个整数,表示得分。

输出格式

输出分数最高的同学的分数,保留两位小数。

样例 #1

样例输入 #1

复制代码
7 6
4 7 2 6 10 7
0 5 0 10 3 10
2 6 8 4 3 6
6 3 6 7 5 8
5 9 3 3 8 1
5 9 9 3 2 0
5 8 0 4 1 10

样例输出 #1

复制代码
6.00
cpp 复制代码
#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
    int n,m,score[100][20];
    cin >> n >> m;
    double point,maxp=-1;
    for(int i=0;i<n;i++)
    {
        point = 0;
        int max=-1,min=11;
        for(int j=0;j<m;j++)
        {
            cin >> score[i][j];
            if(score[i][j]>max)max = score[i][j];
            if(score[i][j]<min)min = score[i][j];
            point += score[i][j];
        }
        // cout << "总数=" << point << endl;
        // cout << "最小=" << min << " 最大=" << max << endl;
        point = (point - min - max)/(m-2.0);
        if(point>maxp) maxp = point;
    }
    cout << fixed << setprecision(2) << maxp << endl;
    return 0;
}
相关推荐
感哥1 小时前
C++ 多态
c++
沐怡旸8 小时前
【底层机制】std::string 解决的痛点?是什么?怎么实现的?怎么正确用?
c++·面试
NAGNIP9 小时前
大模型框架性能优化策略:延迟、吞吐量与成本权衡
算法
美团技术团队10 小时前
LongCat-Flash:如何使用 SGLang 部署美团 Agentic 模型
人工智能·算法
River41611 小时前
Javer 学 c++(十三):引用篇
c++·后端
感哥14 小时前
C++ std::set
c++
Fanxt_Ja14 小时前
【LeetCode】算法详解#15 ---环形链表II
数据结构·算法·leetcode·链表
侃侃_天下14 小时前
最终的信号类
开发语言·c++·算法
茉莉玫瑰花茶14 小时前
算法 --- 字符串
算法
博笙困了15 小时前
AcWing学习——差分
c++·算法