洛谷P5726 打分 题解

#题外话（第19篇题解）（本题为普及-难度）

#先看题目

题目链接https://www.luogu.com.cn/problem/P5726

 #思路
        其实也没啥思路，就是按照题目说的来，先输入，之后扣掉最大值和最小值，算剩下的平均值就行。

#代码

#include <bits/stdc++.h>
using namespace std;
int a[1001],n,i0,i1,minn=11,maxx=-1;
//a是存数据的数组，（n……就是题目里给的！）i0和i1分别记录最小值索引和最大值索引，minn为最小值，maxx为最大值
double sum=0;//脑子一抽就用了double……
int main()
{
    cin>>n;
    for(int i=0;i<n;i++)cin>>a[i];
    for(int i=0;i<n;i++)if(a[i]>maxx){i1=i;maxx=a[i];}//本循环用于找到最大数及其索引
    for(int i=0;i<n;i++)if(a[i]<minn){i0=i;minn=a[i];}//本循环用于找到最小数及其索引
    a[i1]=0;a[i0]=0;//干掉最大和最小的两个靓仔，别影响评分
    for(int i=0;i<n;i++)sum+=a[i];//循环累加和
    printf("%.2lf",sum/(n-2)*1.0);//刚才删掉了两个数，所以计算平均数的时候也要去掉。
    return 0;
}