PAT (Basic Level) Practice （中文）1080 MOOC期终成绩

---

思路 

1、在接收同学的编程分时，可以同时把同学的期中和期末成绩初始化为-1，且判断编程分是否和合格。

2、使用qsort和bsearch函数。关于同学的期中和期末分，先在有编程分且编程分合格的同学里搜索，搜索到了就改分数，没搜索到的话，说明编程分不合格，可以直接忽略；

---

AC代码

#include<stdio.h>
#include<math.h>
#include<stdlib.h>
#include<string.h>
typedef struct{
    char id[21];
    int Gp;//编程
    int Gm;//期中
    int Gn;//期末
    int G;//总评
}student;
int cmp1(const void* a,const void* b){//qsort按名字排序，后续使用bsearch函数
    student* pa=(student*)a;
    student* pb=(student*)b;
    return strcmp(pa->id,pb->id);
}
int cmp2(const void* a,const void* b){//qsort按题目要求排序，后续方便输出
    student* pa=(student*)a;
    student* pb=(student*)b;
    if(pa->G!=pb->G){return pb->G-pa->G;}//先总评排
    else {return strcmp(pa->id,pb->id);}//后学号排
}
int cmp3(const void* key,const void* e){//bsearch
    char* pk=(char*)key;
    student* pe=(student*)e;
    return strcmp(pk,pe->id);
}
int main(){
    int p,m,n,score,cnt=0;
    char id[21];
    student a[10000];
    scanf("%d %d %d%*c",&p,&m,&n);//吃回车
    for(int i=0;i<p;i++){//输入编程分
        scanf("%s %d%*c",id,&score);//吃回车
        if(score>=200){//编程分合格
            strcpy(a[cnt].id,id);
            a[cnt].Gp=score;
            a[cnt].Gm=-1;
            a[cnt].Gn=-1;//默认没有参加其他两门考试
            cnt++;
        }
    }
    qsort(a,cnt,sizeof(student),cmp1);//先按学号排序，才能用bsearch函数
    for(int i=0;i<m;i++){//输入期中考试分
        scanf("%s %d%*c",id,&score);
        student* t=bsearch(id,a,cnt,sizeof(student),cmp3);
        if(t!=NULL)t->Gm=score;//若没找到，说明编程分不合格，直接忽略
    }
    for(int i=0;i<n;i++){//输入期末考试分
        scanf("%s %d%*c",id,&score);
        student* t=bsearch(id,a,cnt,sizeof(student),cmp3);
        if(t!=NULL)t->Gn=score;//若没找到，说明编程分不合格，直接忽略
    }
    for(int i=0;i<cnt;i++){//计算总评分
        if(a[i].Gm>a[i].Gn)a[i].G=round((float)(a[i].Gm*4+a[i].Gn*6)/10);
        else a[i].G=a[i].Gn;
    }
    qsort(a,cnt,sizeof(student),cmp2);//按题目要求排序输出
    for(int i=0;i<cnt;i++){
        if(a[i].G>=60)printf("%s %d %d %d %d\n",a[i].id,a[i].Gp,a[i].Gm,a[i].Gn,a[i].G);
    }
    return 0;
}