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

## 题目描述

n(n≤100) 名同学参加歌唱比赛，并接受 m(m≤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

AC代码如下

#include<stdio.h>
int array[105][25];
int max[105],min[105];//每个同学的最高分和最低分
int brray[105];//每个同学的总分
int crray[105];//每个同学去掉最高分和最低分后的总分
int main()
{int n,m;scanf("%d%d",&n,&m);//输入for(int i=0; i<n; i++){for(int j=0; j<m; j++){scanf("%d",&array[i][j]);}}//用for循环将数组min初始化for(int i=0; i<n; i++){min[i]=10;}//判断每个同学的最高分和最低分，存入数组for(int i=0; i<n; i++){for(int j=0; j<m; j++){if(max[i]<array[i][j]){max[i]=array[i][j];}if(min[i]>array[i][j]){min[i]=array[i][j];}}}//计算每个同学的总分for(int i=0; i<n; i++){for(int j=0; j<m; j++){brray[i]+=array[i][j];}}//计算每个同学去掉最高分和最低分后的总分for(int i=0; i<n; i++){crray[i]=brray[i]-max[i]-min[i];}//判断最高分数double x=0;for(int i=0; i<n; i++){if(x<crray[i]){x=crray[i];}}double y=m-2;printf("%.2f",x/y);//保留两位小数return 0;}

洛谷P5738【深基7.例4】歌唱比赛 C语言相关推荐

洛谷p5738 歌唱比赛c++题解
题目描述 n(n\le 100)n(n≤100) 名同学参加歌唱比赛,并接受 m(m\le 20)m(m≤20) 名评委的评分,评分范围是 00 到 1010 分.这名同学的得分就是这些评委给分中去掉 ...
深入理解操作系统 LRU算法（以洛谷P1540题为例）
LRU算法 LeastRecentlyUsedLeast Recently UsedLeastRecentlyUsed 算法,意为"最近最少使用",这是操作系统内存管理部分重要的一 ...
深入理解操作系统 SJF算法（以洛谷P1223题为例）
CPU Scheduling Algorithms 重要的CPU调度算法如下: FCFS Scheduling(First-Come, First-Served) SJF Scheduling(Sho ...
p5727深基5.例3冰雹猜想c语言,深基
欸嘿,典型的求解第k小的数的问题算法中使用了快速排序关键之处在于原本快排需要两边都进行排序,但现在我们只关心第k小的数,所以,如果在ll比k大那么就排左半边,比k小就比右半边,从而实现时间复杂度的 ...
你知道考的是平方数吗（记洛谷P1876题RE+WA的经历，Java语言描述）
前言这题用Java,自己作吧你,好好的C不用-- 题目要求 P1876题目链接分析这个题其实你如果正常做是没法做的,因为2^40诶,1T吧,偶买噶-- 其实就是一个求平方数的问题. 为啥是平方数 ...
洛谷 P5738歌唱比赛题解
这次我们认真地(?)来写一篇题解一半经验我们先来看一下之前那题的代码: #include<bits/stdc++.h> using namespace std; int main() ...
洛谷P8706 [蓝桥杯 2020 省 AB1] 解码 C语言/C++
[蓝桥杯 2020 省 AB1] 解码题目描述小明有一串很长的英文字母,可能包含大写和小写. 在这串字母中,有很多连续的是重复的.小明想了一个办法将这串字母表达得更短:将连续的几个相同字母写成字母 ...
把握不好数组边界的危害（记洛谷P1789题RE+WA的经历，Java语言描述）
题目描述整体分析先读取第一行的三个数,再设计算法. 这里我比较笨,没有用什么好的算法,却也没厚着脸皮直接完全暴力求解--(不过还是暴力解法) 数据结构的话,N×N的boolean数组即可,乍一看是 ...
洛谷 P1426 小鱼会有危险吗（C语言）
题目描述有一次,小鱼要从A处沿直线往右边游,小鱼第一秒可以游7米,从第二秒开始每秒游的距离只有前一秒的98%.有个极其邪恶的猎人在距离A处右边s米的地方,安装了一个隐蔽的探测器,探测器左右x米之内是 ...

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

洛谷P5738【深基7.例4】歌唱比赛 C语言相关推荐

最新文章

热门文章