洛谷 P5738歌唱比赛 题解
这次我们认真地(?)来写一篇题解
一半经验
我们先来看一下之前那题的代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{int n;double sum=0,ave;cin>>n;int a[1000];for(int i=0;i<=n-1;i++) {cin>>a[i];sum+=a[i];}for(int k=1;k<=n;k++){for(int i=0;i<=n-2;i++) if(a[i]>a[i+1]) swap(a[i],a[i+1]);}ave=(sum-a[0]-a[n-1])/(n-2);cout<<fixed<<setprecision(2)<<ave;return 0;
}
很显然,两题中要求的算分方法是一样的,都是去掉一个最高分和一个最低分然后求平均值。但是开一个数组来保存选手们的分数其实没有必要,我们可以逐个地算,然后打擂台比大小
#include<bits/stdc++.h>
using namespace std;
int main()
{double max=0,temp,sum;int n,m;cin>>n>>m;double a[m];for(int i=1;i<=n;i++){for(int k=0;k<=m-1;k++) {cin>>a[k];sum+=a[k];}sort(a,a+m);temp=(sum-a[0]-a[m-1])/(m-2);if(temp>max) max=temp;sum=0;}cout<<fixed<<setprecision(2)<<max;return 0;
}
因为作者非常糟糕,所以若有不足请在评论区中指出。
洛谷 P5738歌唱比赛 题解相关推荐
- 洛谷p5738 歌唱比赛c++题解
题目描述 n(n\le 100)n(n≤100) 名同学参加歌唱比赛,并接受 m(m\le 20)m(m≤20) 名评委的评分,评分范围是 00 到 1010 分.这名同学的得分就是这些评委给分中去掉 ...
- 洛谷P1273 有线电视网 题解
洛谷P1273 有线电视网 题解 题目链接:P1273 有线电视网 题意: 某收费有线电视网计划转播一场重要的足球比赛.他们的转播网和用户终端构成一棵树状结构,这棵树的根结点位于足球比赛的现场,树叶为 ...
- 洛谷P2507 [SCOI2008]配对 题解(dp+贪心)
洛谷P2507 [SCOI2008]配对 题解(dp+贪心) 标签:题解 阅读体验:https://zybuluo.com/Junlier/note/1299251 链接题目地址:洛谷P2507 [S ...
- 洛谷P2312 解方程题解
洛谷P2312 解方程题解 题目描述 已知多项式方程: \[a_0+a_1x+a_2x^2+\cdots+a_nx^n=0\] 求这个方程在 \([1,m]\) 内的整数解(\(n\) 和 \(m\) ...
- 洛谷P4568 [JLOI2011] 飞行路线 题解
洛谷P4568 [JLOI2011] 飞行路线 题解 题目链接:P4568 [JLOI2011] 飞行路线 题意: Alice 和 Bob 现在要乘飞机旅行,他们选择了一家相对便宜的航空公司.该航空公 ...
- 洛谷P3426 [POI2005]SZA-Template 题解
洛谷P3426 [POI2005]SZA-Template 题解 题目链接:P3426 [POI2005]SZA-Template 题意:你打算在纸上印一串字母. 为了完成这项工作,你决定刻一个印章. ...
- 洛谷P1156 垃圾陷阱 题解浅谈刷表法与填表法
洛谷P1156 垃圾陷阱 题解&浅谈刷表法与填表法 填表法 :就是一般的动态规划,当前点的状态,可以直接用状态方程,根据之前点的状态推导出来. 刷表法:由当前点的状态,更新其他点的状态.需要注 ...
- 洛谷P1262 间谍网络题解
洛谷P1262 间谍网络题解 题目大意 题目描述 由于外国间谍的大量渗入,国家安全正处于高度的危机之中.如果 A 间谍手中掌握着关于 B 间谍的犯罪证据,则称 A 可以揭发 B.有些间谍收受贿赂,只要 ...
- 【洛谷P3960】列队题解
[洛谷P3960]列队题解 题目链接 题意: Sylvia 是一个热爱学习的女孩子. 前段时间,Sylvia 参加了学校的军训.众所周知,军训的时候需要站方阵. Sylvia 所在的方阵中有 n×m ...
最新文章
- ui设计培训需要什么基础?如何入门学习?
- delphi 属性编辑器
- 吐槽小程序开发踩过的坑,以及一些解决方法
- vs2015 key
- AndroidStudio中提示:Couldn‘t find meta-data for provider with authority
- 基于Windows8与Visual Studio2012开发内核隐藏注册表
- FileReader图片上传并预览
- 为什么有人说瑞士银行是全世界最安全的银行?
- FreeBSD 查看USB
- 汉语语法分析的重点是_语法特定句式 |现代汉语专题研讨(15)
- 为什么旧硬件的驱动越来越难找了?
- iOS利用Speech Kit实现语音识别
- 3D建模都用哪些软件?
- VBS以强制启用宏的方式打开EXCEL文件,无视用户设置
- push_back()函数的用法
- 每日必应壁纸API接口源码
- 创业公司期权如何运作
- 一起学Go吧! Go语言反射篇
- FFmpeg入门详解之122:Qt5 FFmpeg本地摄像头采集预览实战
- 64位Ubuntu系统安装Chrome浏览器