1315 - 遥控飞机争夺赛

红太阳杯遥控飞机大赛拉开帷幕。比赛规则为，每位选手让自己的飞机从起点到终点飞行 55 次，组委会记录 55次的飞行的成绩之后去掉一个最大成绩、一个最小成绩后计算剩余 33 个成绩的平值（平均分保留 33 位小数）作为该选手的最终成绩。

有 nn 名选手参加了比赛，从键盘读入每位选手的编号以及他们的 55 次飞行的成绩。

请根据 nn 名选手的比赛成绩，编程计算出冠军、亚军、季军的编号以及组委会计算出的成绩。（假设不存在多名选手成绩正好一样）

输入：

第一行为一个整数 nn ，代表参加比赛的选手数量（ 4≤n≤1004≤n≤100） 后面的 nn 行，每行有 66 个数，第一个数是选手的编号，后 55 个数为选手的 55 次飞行的成绩。

输出：

33 行，第一行输出冠军的编号及飞行成绩（保留 33 位小数）用空格隔开 22 个数；第二行输出亚军的编号及飞行成绩，第三行输出季军的编号及飞行成绩。

样例

输入:

4
11 58 59 60 61 62
18 59 60 61 62 63
23 65 64 63 62 62 
10 60 61 61 65 62

输出：

23 63.000
10 61.333
18 61.000

#include <stdio.h>
struct stu{
    int num;
    int score[5];
    double avg;
}a[100];
int main()
{void f(int *p,int n);
    void sort(struct stu *p,int n);
    int i,j,k,n;
    double sum;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        sum=0;
        scanf("%d",&a[i].num);
        for(j=0;j<5;j++)
            scanf("%d",&a[i].score[j]);
        f(a[i].score,5);       //f函数的作用是将每个选手成绩的最大值和和最小值赋0。
        for(j=0;j<5;j++)
            sum=sum+a[i].score[j];
        a[i].avg=sum/3;
    }
    sort(a,n);    //sort函数的作用是根据选手的成绩用选择法进行排序。
    for(i=0;i<3;i++)
        printf("%d %.3f\n",a[i].num,a[i].avg);
    return 0;
}
void f(int *p,int n)
{
    int i,max,min;
    max=min=0;
    for(i=0;i<n;i++)
    {
        if(*(p+max)<*(p+i))
            max=i;
        if(*(p+min)>*(p+i))
            min=i;
    }
    *(p+max)=*(p+min)=0;
}
void sort(struct stu *p,int n)
{
    int i,j,k;
    struct stu m;
    for(i=0;i<n;i++)      //使用选择法进行排序。
    {
        k=i;
        for(j=i+1;j<n;j++)
            if((p+k)->avg<(p+j)->avg)
                k=j;
        m=*(p+k);*(p+k)=*(p+i);*(p+i)=m;
    }
}