首页 > 其他分享 >P5738 【深基7.例4】歌唱比赛

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

时间:2024-01-26 22:22:18浏览次数:35  
标签:10 min int max sum 深基 P5738 score 歌唱

1.题目介绍

【深基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

2.题解

2.1 一次嵌套循环解决

思路

思路很简单,看代码即懂

代码

#include<bits/stdc++.h>
using namespace std;

int main(){
	int n, m;
	float ans = 0;
	cin >> n >> m;
	for(int i = 0; i < n; i++){
		int sum = 0, max = 0, min = 10;
		for(int j = 0; j < m; j++){
			int score;
			cin >> score;
			sum += score;
			max = std::max(score, max);
			min = std::min(score, min);
		}
		sum = sum - max - min;
		ans = std::max(ans, (float)sum / (m - 2));
	}
	printf("%.2f", ans);
}

标签:10,min,int,max,sum,深基,P5738,score,歌唱
From: https://www.cnblogs.com/trmbh12/p/17990858

相关文章

  • P5737 【深基7.例3】闰年展示
    1.题目介绍【深基7.例3】闰年展示题目描述输入\(x,y\),输出\([x,y]\)区间中闰年个数,并在下一行输出所有闰年年份数字,使用空格隔开。输入格式输入两个正整数\(x,y\),以空格隔开。输出格式第一行输出一个正整数,表示\([x,y]\)区间中闰年个数。第二行输出若干个正整数,按照......
  • P5736 【深基7.例2】质数筛
    1.题目介绍【深基7.例2】质数筛题目描述输入\(n\)个不大于\(10^5\)的正整数。要求全部储存在数组中,去除掉不是质数的数字,依次输出剩余的质数。输入格式第一行输入一个正整数\(n\),表示整数个数。第二行输入\(n\)个正整数\(a_i\),以空格隔开。输出格式输出一行,依次输......
  • 洛谷题单指南-排序-P1271 【深基9.例1】选举学生会
    原题链接:https://www.luogu.com.cn/problem/P1271题意解读:最直接的计数排序问题,借助一个桶h[N],对被投票的候选人x执行h[x]++,再按顺序遍历输出即可。100分代码:#include<bits/stdc++.h>usingnamespacestd;constintN=1005;inth[N];intmain(){intn,m;......
  • P5734 【深基6.例6】文字处理软件
    1.题目介绍【深基6.例6】文字处理软件题目描述你需要开发一款文字处理软件。最开始时输入一个字符串作为初始文档。可以认为文档开头是第\(0\)个字符。需要支持以下操作:1str:后接插入,在文档后面插入字符串\(\texttt{str}\),并输出文档的字符串;2ab:截取文档部分,只保留文档......
  • P5733 【深基6.例1】自动修正
    1.题目介绍2.题解2.1字符串大小写转换思路str[i]-='a'-'A';注意这里转换方式,即减去偏移量(ASCII码表中,'a'在'A'前面,如果记不得偏移量,就直接写'a'-'A'即可)代码#include<bits/stdc++.h>usingnamespacestd;intmain(){ stringstr; cin>......
  • P5728 【深基5.例5】旗鼓相当的对手
    1.题目介绍2.题解2.1二维数组思路主要熟悉vector创建二维数组的方法vector<vector>ans(N,vector(3));这里第一个元素表明数组大小,第二个元素表明该二维数组的所有元素初始化为一个大小为3的一维数组vector(3)是一种匿名对象(anonymousobject)的写法。在这里,它是一个临时......
  • 【洛谷 P1923】【深基9.例4】求第 k 小的数(快速排序)
    【深基9.例4】求第k小的数题目描述输入(且为奇数)个数字(),输出这些数字的第小的数。最小的数是第小。请尽量不要使用nth_element来写本题,因为本题的重点在于练习分治算法。输入格式输出格式样例#1样例输入#15143215样例输出#12思路先快速排序,然后通过数组索引访......
  • 【洛谷 P1271】【深基9.例1】选举学生会 题解(计数排序)
    【深基9.例1】选举学生会题目描述学校正在选举学生会成员,有名候选人,每名候选人编号分别从1到,现在收集到了张选票,每张选票都写了一个候选人编号。现在想把这些堆积如山的选票按照投票数字从小到大排序。输入格式输入和以及个选票上的数字。输出格式求出排序后的选票编......
  • P5318 【深基18.例3】查找文献
    P5318【深基18.例3】查找文献基本思路邻接表实现,结果得为了边有序再专门开一个vector预处理完再存边。而且一开始忘记vis[1]=true了!#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<queue>#include<vector>constintN=1e6......
  • P2240 【深基12.例1】部分背包问题(C/C++)
    P2240【深基12.例1】部分背包问题先把物品按照单位重量的价值降序排序,然后依次装入背包。如果背包容量不小于当前要装的物品重量,就全部装入,如果小于,那就剩余多少容量就装多少容量的当前物品。#include<bits/stdc++.h>usingnamespacestd;structjinbi{ doublem; doublev;......