1817. 校歌手大奖赛

1817. 校歌手大奖赛

Description

校歌手大奖赛中每个评委会给每个参赛选手打分,请用类描述每个选手的被评委的评分。选手得分规则为去掉一个最高分和一个最低分,然后计算平均得分,请编程输出某选手的得分。

 

Input

输入数据有多组,第一行为数据组数T

每组数据第一行两个正整数 n m (3 <= n,m <= 100),表示有 n 个 评 委 , m个选手。

接下来 n 行,每行 m 个正整数。每行表示一个评委给 m 个选手的分数,分数为[0,100]的整数。

 

Output

请将结果输出对于每组输入数据输出 m 行,每行表示一个选手的得分,结果保留 2 位小数。

 

Sample Input

1
3 4
1 2 3 4
1 2 3 4
1 2 3 4

Sample Output

1.00
2.00
3.00
4.00

// source code of submission 980815, Zhongshan University Online Judge System
#include <stdio.h>
#define MAXLEN 100

int main()
{
    int t, n, m;
    int i, j;
    float average;
    int score[MAXLEN][MAXLEN];
    int max[MAXLEN];
    int min[MAXLEN];

    scanf("%d", &t);
    while(t--)
    {
        scanf("%d%d", &n, &m);
        for(i = 0; i < m; i++)
        {
            max[i] = 0;
            min[i] = 100;
        }

        for(i = 0; i < n; i++)
        {
            for(j = 0; j < m; j++)
            {
                scanf("%d", &score[i][j]);
                if(score[i][j] > max[j])
                    max[j] = score[i][j];
                if(score[i][j] < min[j])
                    min[j] = score[i][j];
            }
        }

        for(j = 0; j < m; j++)
        {
            average = 0;
            for(i = 0; i < n; i++)
            {
                average += score[i][j];
            }
            average = (average - max[j] - min[j]) / (n - 2);
            printf("%.2f\n", average);
        }

    }
    return 0;
}