【洛谷P5276】深基4.习9 打分
题目描述
现在有 n(n≤1000)位评委给选手打分,分值从0到10,需要去掉一个最高分,去掉一个最低分(如果有多个最高或者最低分,也只需要去掉一个),剩下的评分的平均数就是这位选手的得分。现在输入评委人数和他们的打分,请输出选手的最后得分,精确到2位小数。
题目分析
这一类题目,一般情况下我们第一反应都是数组来实现,但是评委数量是未知的,这可怎么办呢?诶,这里就需要用到数组的动态定义了。怎么定义动态数组?我们先来介绍一下关于数组的概念吧!
一、数组的动态定义
数组,是指一组有序数据的集合。数组中的每个元素都属于同一个数据类型,不能把不同数据类型放在同一个数组。如:
定义一个整型数组,长度为5
int a[5];
这就是一个整型数组,也就是数组的定义方法是:
类型名 数组名[数组长度]
这就是简单的数组定义方法。在知道数组的概念以后,我们可以想一下,这个长度不能任意吗?答案是可以的,前提是如果你使用C/C++版本是在C99/C++11之前,那就不支持动态定义数组。
下面,我们来说说数组的动态定义吧!
在C/C++中,可以使用new关键字来动态定义数组,从而实现数组长度任意。如:
int size;
cin>>size;
int *a=new int[size];
for(int i=0;i<size;i++)
{
cin>>*(a+i); //*(a+i)相当于a[i]
}
delete[] a;
这行代码,首先通过cin语句获取用户输入的数组长度size。然后使用new运算符创建一个数组长度为size的整型数组,数组名为a,利用for循环初始化数组中的元素,再使用delete[]运算符释放数组所占用的内存空间。
需要注意的是,使用new运算符创建的数组需要手动释放内存,否则会导致内存泄漏。在释放内存时,需要使用delete[]运算符,而不是delete运算符,因为数组是使用new[]运算符创建的。
还有一种更常见的动态数组实现方式是使用STL(标准模板库)提供的vector容器。vector是一个可变大小的数组容器,可以自动扩展和收缩。使用vector容器可以避免手动管理内存的问题,同时也提供了许多方便的操作函数。如:
#include <iostream>
#include <vector>
using namespace std;
int main()
{
int n;
cin >> n;
vector<int> array(n);
for (int i = 0; i < n; i++)
{
array[i] = i + 1;
}
for (int i = 0; i < n; i++)
{
cout << array[i] << " ";
}
return 0;
}
由于vector容器会自动管理内存,因此不需要手动释放内存。
但是小编没有使用vector容器,所以这一块知识点供读者自行理解。
二、题目分析
在这里,我们可以使用相同的方法,动态定义一个数组。
int size; //表示评委个数
cin>>size;
int *socre=new int[size];
获取评分打分的分值,并且找到最高分和最低分,在这里我们用循环对比法。
代码实现如下:
for(i=0;i<size;i++)
{
cin>>*(a+i);
sum+=*(a+i); //用于计算每个评委的分值之和
if(max_score<*(a+i))
max_score=*(a+i); //找最大的
if(min_score>*(a+i))
min_score=*(a+i); //找最小的
}
对于去掉一个最高分,一个最低分。就是将计算的和减去最大值和最小值就行了,计算平均分也是算剩下来的平均分。
aver_score=(sum-max_score-min_score)/(size-2);
cout<<fixed<<setprecision(2)<<aver_score;
保留两位小数,在C++中,可以使用iomanp标准库来控制输出的小数位数。setprecision(n)用于设置浮点数的精度,n就是要保留小数的位数,知道怎么用即可。
最后看一下运行结果吧!
题目所说的n≤1000,分值0-10后续自行添加即可。这一题主要的方法是掌握动态数组的定义和在一个数组中如何获取最值,是一个简单的算法问题。
结语
由于编者水平有限,不足之处欢迎大家的私信!若有博主有其他更好的方法,也欢迎私信!
PS:上述动态图片来源:https://blog.csdn.net/phy_on/article/details/131674958