HDOJ 2014-青年歌手大奖赛_评委会打分

来源：互联网发布：中国金融数据库编辑：程序博客网时间：2024/04/30 05:37

Problem Description
青年歌手大奖赛中，评委会给参赛选手打分。选手得分规则为去掉一个最高分和一个最低分，然后计算平均得分，请编程输出某选手的得分。

Input
输入数据有多组，每组占一行，每行的第一个数是n(n<=100)，表示评委的人数，然后是n个评委的打分。

Output
对于每组输入数据，输出选手的得分，结果保留2位小数，每组输出占一行。

Sample Input
3 99 98 97
4 100 99 98 97

Sample Output
98.00
98.50

思路：先将所有成绩从小到大排序，然后从第二大元素加到倒数第二大的元素，用这个和除以n-2,就是平均值了

#include "stdio.h"#include "math.h"#include "algorithm"using namespace std;int main(){    int n,i;    double sum=0,m[110],s;    while (scanf("%d",&n)!=EOF)    {        sum=0;        for (i=0;i<n;i++)        {            scanf("%lf",&m[i]);        }            sort(m,m+n);        for (i=1;i<n-1;i++)        {            sum=sum+m[i];        }        s=sum/(n-2);    printf("%.2lf\n",s);    }    return 0;}

0 0