洛谷p5738 歌唱比赛c++题解

题目描述

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

输入格式

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

接下来 nn 行，每行各 mm 个整数，表示得分。

输出格式

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

输入输出样例

输入 #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

题解：

#include<iostream>
using namespace std;

int main(){

   int n,m;
   cin>>n>>m;
   double stu[100][20];

   for(int i=0;i<n;i++){
       for(int j=0;j<m;j++){
           cin>>stu[i][j];
       }
   }

   for(int i=0;i<n;i++){//冒泡排序，从小到大排列
       for(int j=0;j<m;j++){
           for(int k=j+1;k<m;k++){
               if(stu[i][k]<stu[i][j]){
                   double temp;
                   temp=stu[i][k];
                   stu[i][k]=stu[i][j];
                   stu[i][j]=temp;
               }
           }
       }
   }

   double sum[20];//每个学生的平均评分
   double score=0;

   for(int i=0;i<n;i++){
       for(int j=1;j<m-1;j++){
           score+=stu[i][j];
       }
       sum[i]=score*1.0/(m-2);
       score=0;
   }

   double max=sum[0];
   for(int i=0;i<n;i++){//找出评分最高的学生
       if(max<sum[i]){
           max=sum[i];
       }
   }

   printf("%.2lf",max);
   return 0;
}

洛谷p5738 歌唱比赛c++题解相关推荐

洛谷 P5738歌唱比赛题解
这次我们认真地(?)来写一篇题解一半经验我们先来看一下之前那题的代码: #include<bits/stdc++.h> using namespace std; int main() ...
洛谷P3336 [ZJOI2013]话旧题解
洛谷P3336 [ZJOI2013]话旧题解题目链接:P3336 [ZJOI2013]话旧题意:小林跟着银河队选手去了一趟宇宙比赛,耳濡目染,变得学术起来.回来后,他发现世界大变样了.比丘兽究级 ...
洛谷P1129 [ZJOI2007] 矩阵游戏题解
洛谷P1129 [ZJOI2007] 矩阵游戏题解题目链接:P1129 [ZJOI2007] 矩阵游戏题意:给定一张有黑白棋子的正方形棋盘,问存不存在解法使得经过若干次交换行或列的操作后,左上角 ...
洛谷P4683 [IOI2008] Type Printer 题解
洛谷P4683 [IOI2008] Type Printer 题解题目链接:P4683 [IOI2008] Type Printer 题意: 你需要利用一台可移动的打印机打印出NNN个单词.这种可移 ...
洛谷P3647 [APIO2014] 连珠线题解
洛谷P3647 [APIO2014] 连珠线题解题目链接:P3647 [APIO2014] 连珠线题意: 在达芬奇时代,有一个流行的儿童游戏称为连珠线.当然,这个游戏是关于珠子和线的.线是红色或 ...
洛谷P4170 [CQOI2007]涂色题解
洛谷P4170 [CQOI2007]涂色题解题目链接:P4170 [CQOI2007]涂色题意: 假设你有一条长度为 555 的木板,初始时没有涂过任何颜色.你希望把它的 555 个单位长度分别 ...
洛谷P1868 饥饿的奶牛题解
洛谷P1868 饥饿的奶牛题解题目链接:P1868 饥饿的奶牛题意: 有一条奶牛冲出了围栏,来到了一处圣地(对于奶牛来说),上面用牛语写着一段文字. 现用汉语翻译为: 有 NNN 个区间,每个区 ...
洛谷P1462 通往奥格瑞玛的道路题解
洛谷P1462 通往奥格瑞玛的道路题解题目链接:P1462 通往奥格瑞玛的道路题意:在艾泽拉斯,有 nnn 个城市.编号为 1,2,3,-,n1,2,3,\ldots,n1,2,3,-,n . ...
洛谷 P2015 二叉苹果树题解
洛谷 P2015 二叉苹果树题解洛谷 P2015 题目有一棵苹果树,如果树枝有分叉,一定是分2叉(就是说没有只有1个儿子的结点) 这棵树共有NNN个结点(叶子点或者树枝分叉点),编号为1-NNN ...

洛谷p5738 歌唱比赛c++题解

洛谷p5738 歌唱比赛c++题解相关推荐

最新文章

热门文章