【洛谷】P5726 【深基4.习9】打分

题目来源

P5726 【深基4.习9】打分 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

题目描述

现在有 n(n≤1000) 位评委给选手打分，分值从 0 到10。需要去掉一个最高分，去掉一个最低分（如果有多个最高或者最低分，也只需要去掉一个），剩下的评分的平均数就是这位选手的得分。现在输入评委人数和他们的打分，请输出选手的最后得分，精确到 2 位小数。

输入格式

第一行输入一个正整数 n，表示有 n 个评委。

第二行输入 n 个正整数，第 i 个正整数表示第 i 个评委打出的分值。

输出格式

输出一行一个两位小数，表示选手的最后得分。

思路

个人认为本题难点在于如何去除最大值和最小值。首先看到这道题，得先定义吧（这不是废话吗）。我定义了n,a,ans,maxx,minn这几个变量，分别表示：n为评委数，a为n个正整数，ans为结果，maxx和minn分别表示每组的最大值和最小值。那既然是最大值和最小值，那么最大值需要开的小，最小值需要开的大，这样才能避免输入的数全没有自己开的大（或小）。

#include<bits/stdc++.h>
using namespace std;
int n,a,ans,maxx,minn=2e9;//定义，minn开的是20亿，接近int边界。由于在全局变量外，所以除了minn均为0
int main()
{
   
    return 0;
}

接下来需要搞定第二点，输入。最简单的cin或scanf来输入n

#include<bits/stdc++.h>
using namespace std;
int n,a,ans,maxx,minn=2e9;//定义，minn开的是20亿，接近int边界。由于在全局变量外，所以除了minn均为0
int main()
{
   scanf("%d",&n);//输入n
    return 0;
}

接着就是来搞定怎么输入n个数了（想当年我刚学时这一点可把我恶心坏了，咋都不会写）。我个人比较偏向用for循环来写。首先来让它循环n次，每次都输入一个数，即：

#include<bits/stdc++.h>
using namespace std;
int n,a,ans,maxx,minn=2e9;//定义，minn开的是20亿，接近int边界。由于在全局变量外，所以除了minn均为0
int main()
{
   scanf("%d",&n);//输入n
    for(int i=0;i<n;i++)//循环n次
    {
    	cin>>a;//每次都输入一个数
    }
    return 0;
}

每次都输入一个数，怎么让它去除最大值和最小值呢？我想到的是用两个变量来存储最大值和最小值，再把所有数加到一起，减去最大值和最小值，最后求平均就可以了。来存储最大值和最小值的两个变量就是maxx和minn。代码如下：

#include<bits/stdc++.h>
using namespace std;
int n,a,ans,maxx,minn=2e9;//定义，minn开的是20亿，接近int边界。由于在全局变量外，所以除了minn均为0
int main()
{
   scanf("%d",&n);//输入n
    for(int i=0;i<n;i++)//循环n次
    {
    	cin>>a;//每次都输入一个数
        maxx=max(maxx,a);//最大值为自己和a中的最大值。如果输入的数a比自己大，它的值就会等于a
		minn=min(minn,a);//最小值为自己和a中的最小值。如果输入的数a比自己小，它的值就会等于a
		ans+=a;//把所有数加到一起
    }
    return 0;
}

然后，减去最大值和最小值

#include<bits/stdc++.h>
using namespace std;
int n,a,ans,maxx,minn=2e9;//定义，minn开的是20亿，接近int边界。由于在全局变量外，所以除了minn均为0
int main()
{
   scanf("%d",&n);//输入n
    for(int i=0;i<n;i++)//循环n次
    {
    	cin>>a;//每次都输入一个数
        maxx=max(maxx,a);//最大值为自己和a中的最大值。如果输入的数a比自己大，它的值就会等于a
		minn=min(minn,a);//最小值为自己和a中的最小值。如果输入的数a比自己小，它的值就会等于a
		ans+=a;//把所有数加到一起
    }
    ans=ans-maxx-minn;//所有数的和减去最大值和最小值
    return 0;
}

最终，求平均。平均值=总数/数的数量，即答案=ans/（n-2）。由于输出的数保留两位，所以用printf比较好（如果你个人更偏向于cout，也可以）。这里还需要强制类型转换，就是float：

#include<bits/stdc++.h>
using namespace std;
int n,a,ans,maxx,minn=2e9;//定义，minn开的是20亿，接近int边界。由于在全局变量外，所以除了minn均为0
int main()
{
   scanf("%d",&n);//输入n
    for(int i=0;i<n;i++)//循环n次
    {
    	cin>>a;//每次都输入一个数
        maxx=max(maxx,a);//最大值为自己和a中的最大值。如果输入的数a比自己大，它的值就会等于a
		minn=min(minn,a);//最小值为自己和a中的最小值。如果输入的数a比自己小，它的值就会等于a
		ans+=a;//把所有数加到一起
    }
    ans=ans-maxx-minn;//所有数的和减去最大值和最小值
    printf("%.2lf",(float)ans/(n-2));//打印结果
    return 0;
}

AC代码

#include<bits/stdc++.h>
using namespace std;
int n,a,ans,maxx,minn=2e9;
int main()
{
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
    	cin>>a;
		maxx=max(maxx,a);
		minn=min(minn,a);
		ans+=a;
	}
	ans=ans-maxx-minn;
	printf("%.2lf",(float)ans/(n-2));
    return 0;
}

结果

没想到，普及-竟然比入门还简单。