EOJ.谁是第一名

单点时限: 2.0 sec

内存限制: 512 MB

问题描述

为了知道哪些学生最优秀，考虑他们的三项主要课程（C Programming Language, Mathematics , English）成绩和平均成绩（平均成绩四舍五入取整），分别用C，M，E，A表示。写一个程序，对学生的四项成绩进行排序并输出每项成绩的第一名。程序的输入为学生的学号和三门课程成绩，不包含平均成绩。

输入格式

第 1 行：一个整数 T (1≤T≤10) 为问题数。

对于每组测试数据：

第 1 行：整数 n (1≤n≤100) ，表示学生的数量。

第 2 行~第 n+1 行：每行分别是一个学生的成绩信息，包含学号（长度为 11），三门课程C, M, E的成绩G（G为整数且0<G≤100），各项之间都有一个空格。

输出格式

对于每个问题，输出一行问题的编号（0 开始编号，格式：case #0:等），然后分别输出A，C，M，E各项成绩中排名第一的学生的学号。当成绩并列第一时按按照学号的字典序顺序输出。

样例：

input：

2
5
10185101101 98 85 90
10185101102 98 95 88
10185101103 82 87 94
10185101104 91 91 91
10185101105 85 90 90
2
10185101103 82 87 94
10185101104 91 91 91
 

output：

case #0:
A:
10185101102
C:
10185101101
10185101102
M:
10185101102
E:
10185101103
case #1:
A:
10185101104
C:
10185101104
M:
10185101104
E:
10185101103
 

---

问题分析：

提示：

注意点：

整数除法四舍五入的方法：（int）（result+0.5）

考察点：

结构体，排序

---

代码解决部分：

#include <stdio.h>
#include <stdlib.h>
#include<string.h>
typedef long long int lli;
typedef struct
{
    char number[12];
    int C,M,E;
}student;

int cmpa(const void* a,const void* b)
{
    student* p=(student*)a;
    student* q=(student*)b;
    int a1=(int)((p->C+p->E+p->M)/3.0+0.5);
    int a2=(int)((q->C+q->E+q->M)/3.0+0.5);
    if(a1!=a2) return a1>a2?-1:1;
    else return strcmp(p->number,q->number);

}

int cmpc(const void* a,const void* b)
{
    student* p=(student*)a;
    student* q=(student*)b;
    int a1=p->C;
    int a2=q->C;
    if(a1!=a2) return a1>a2?-1:1;
    else return strcmp(p->number,q->number);
}

int cmpm(const void* a,const void* b)
{
    student* p=(student*)a;
    student* q=(student*)b;
    int a1=p->M;
    int a2=q->M;
    if(a1!=a2) return a1>a2?-1:1;
    else return strcmp(p->number,q->number);
}
int cmpe(const void* a,const void* b)
{
    student* p=(student*)a;
    student* q=(student*)b;
    int a1=p->E;
    int a2=q->E;
    if(a1!=a2) return a1>a2?-1:1;
    else return strcmp(p->number,q->number);
}




void printa(student* p ,int a,int n)
{

    for(int i=0;i<n;i++)
    {
        int a1=((p+i)->C+(p+i)->M+(p+i)->E);
        a1=(int)(a1/3.0+0.5);
//        printf("a=%d",a1);
        if(a1==a) printf("%s\n",(p+i)->number);
        else break;
    }
}

void printc(student* p,int t,int n)
{
    for(int i=0;i<n;i++)
    {
        if((p+i)->C==t) printf("%s\n",(p+i)->number);
        else break;
    }
}

void printm(student* p,int t,int n)
{
    for(int i=0;i<n;i++)
    {
        if((p+i)->M==t) printf("%s\n",(p+i)->number);
        else break;
    }
}

void printe(student* p,int t,int n)
{
    for(int i=0;i<n;i++)
    {
        if((p+i)->E==t) printf("%s\n",(p+i)->number);
        else break;
    }
}


int main()
{
    int t;scanf("%d",&t);

    for(int k=0;k<t;k++)
    {
        int n;scanf("%d",&n);
        student p[n];
        for(int i=0;i<n;i++)
        {
            scanf("%s%d%d%d",&p[i].number,&p[i].C,&p[i].M,&p[i].E);
        }
        printf("case #%d:\n",k);
        //A
        printf("A:\n");
        qsort(p,n,sizeof(p[0]),cmpa);
        int a=(p[0].C+p[0].M+p[0].E)/3.0+0.5;
        printa(p,a,n);
        //C
        printf("C:\n");
        qsort(p,n,sizeof(p[0]),cmpc);
        printc(p,p[0].C,n);

        //M
        printf("M:\n");
        qsort(p,n,sizeof(p[0]),cmpm);
        printm(p,p[0].M,n);

        //E
        printf("E:\n");
        qsort(p,n,sizeof(p[0]),cmpe);
        printe(p,p[0].E,n);

    }

    return 0;
}

解释：C语言没有像C++的函数重载。我也不太清楚如何去减少代码的重复率，如果有人知道请评论告诉我，感谢~~~