洛谷P5738 【深基7.例4】歌唱比赛 C语言/C++

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

题目描述

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

输入格式

第一行两个整数 $n,m$。
接下来 $n$ 行，每行各 $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

所需变量

int n;//用于存储有多少个人参加比赛

int m;//代表有多少个评委

int arr[101[21];//用于存储每个人的每个评委评分

double ave[101] = {0};//代表每个人去掉最高分，去掉最低分之后的平均分

int sum[101] = {0};//代表每个人的评委打分的总分

int re[101][2];//代表要去除的最高分和最低分，re[i][0]代表最低分，re[i][1]代表最高分

int i,j;//循环变量

double max = 0;//用于存储最高分

思路：我们每当输入一个人（i）的评委评分时，我们就判断这个是不是这个人的最高分，或者是最低分，将其存储进这个人（i）的re数组中，并且把sum获取出来，得到这么多之后我们就可以直接当一个人（i）的评委打分都输入结束就能计算该人的平均分了

for(i = 0;i<n;i++){re[i][0] = 10;//minre[i][1] = 0;//maxfor(j = 0;j<m;j++){cin>>arr[i][j];sum[i] += arr[i][j];if(arr[i][j]<re[i][0]){re[i][0] = arr[i][j];}if(arr[i][j]>re[i][1]){re[i][1] = arr[i][j];}}ave[i] = ((sum[i] - re[i][0] - re[i][1])*1.0)/(m-2);if(max<ave[i]){max = ave[i];}}

ave[i] = ((sum[i] - re[i][0] - re[i][1])*1.0)/(m-2);

然后当每个人都计算结束，我们就能判断这些平均分中的最高分了，然后将其输出出来！
该算法本人认为比较优，如果有更好的想法，欢迎q我！

#include<iostream>
using namespace std;
int main(){int n,m;int arr[101][21];double ave[101] = {0};int sum[101] = {0};int re[101][2];int i,j;double max = 0;cin>>n>>m;for(i = 0;i<n;i++){re[i][0] = 10;//minre[i][1] = 0;//maxfor(j = 0;j<m;j++){cin>>arr[i][j];sum[i] += arr[i][j];if(arr[i][j]<re[i][0]){re[i][0] = arr[i][j];}if(arr[i][j]>re[i][1]){re[i][1] = arr[i][j];}}ave[i] = ((sum[i] - re[i][0] - re[i][1])*1.0)/(m-2);if(max<ave[i]){max = ave[i];}}printf("%.2lf",max);return 0;
}