7-19 求出歌手的得分ptaC语言详解

Question

在歌手大赛中，有n个评委为参赛的歌手打分，分数为0~100分。歌手最后得分为去掉m个最高分和m个最低分后，剩余的n−2m个分数的平均值。

输入格式:
输入数据的第一行为一个正整数T，表示测试数据的组数，然后是T组测试数据。对于每组测试数据，第一行输入两个整数n,m(3<n<100,m<n/2)，含义如上；第二行输入n个整数。

输出格式:
对于每组测试数据，输出一行，包含一个实数，表示歌手的最后得分。结果保留两位小数。

输入样例:
2
10 1
20 20 80 80 10 10 10 40 40 60
10 2
20 20 80 80 10 10 10 40 40 60
输出样例:
35.00
31.67
怎么做？

Answer 1

#include <stdio.h>
 
int main()
{
    int cnt;
    scanf("%d", &cnt);
    for (int i = 0; i < cnt; i++)
    {
        int n, m;
        scanf("%d%d", &n, &m);
        int a[n];
        for (int i = 0; i < n; i++)
        {
            scanf("%d", &a[i]);
        }
        for (int i = 0; i < n - 1; i++)
        {
            for (int j = 0; j < n - i - 1; j++)
            {
                if (a[j] > a[j + 1])
                {
                    int t = a[j];
                    a[j] = a[j + 1];
                    a[j + 1] = t;
                }
            }
        }
        int sum = 0;
        for (int i = 0 + m; i < n - m; i++)
            sum += a[i];
        printf("%.2f\n", sum * 1.0 / (n - 2 * m));
    }
    return 0;
}