HDOJ--2014

最新推荐文章于 2024-06-02 15:37:47 发布

WzMOwO

最新推荐文章于 2024-06-02 15:37:47 发布

阅读量293

点赞数

CC 4.0 BY-SA版权

分类专栏： HDOJ 文章标签： HDOJ水题

本文链接：https://blog.youkuaiyun.com/Rollchuchy/article/details/50319187

HDOJ 专栏收录该内容

75 篇文章

订阅专栏

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

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 66770 Accepted Submission(s): 33072

Problem Description

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

Input

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

Output

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

Sample Input

3 99 98 97
4 100 99 98 97

Sample Output

98.00
98.50

简单的浮点算术题，排序的话建议快排，以免超时。

以下是我的AC代码：

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{

    int n;
    while(scanf("%d",&n)==1)
    {
        float a[110];
        int i;
        float sum=0;
        float temp;
        for(i=0;i<n;i++)
        scanf("%f",&a[i]);
        sort(a,a+n);
        for(i=1;i<n-1;i++)
        sum+=a[i];
        temp=sum/(n-2);
        printf("%.2lf\n",temp);
    }
    return 0;
}