PAT Basic level 1080 MOOC期终成绩 (25分)

1080 MOOC期终成绩 (25分)

对于在中国大学MOOC（http://www.icourse163.org/ ）学习“数据结构”课程的学生，想要获得一张合格证书，必须首先获得不少于200分的在线编程作业分，然后总评获得不少于60分（满分100）。总评成绩的计算公式为 G=(G
​mid−term​​ ×40%+Gfinal×60%)，如果 Gmid−term>Gfinal；否则总评 G 就Gfinal。这里 Gmid−term和 Gfinal分别为学生的期中和期末成绩。

现在的问题是，每次考试都产生一张独立的成绩单。本题就请你编写程序，把不同的成绩单合为一张。

输入格式：
输入在第一行给出3个整数，分别是 P（做了在线编程作业的学生数）、M（参加了期中考试的学生数）、N（参加了期末考试的学生数）。每个数都不超过10000。

接下来有三块输入。第一块包含 P 个在线编程成绩 G​p；第二块包含 M 个期中考试成绩 Gmid−term；第三块包含 N 个期末考试成绩 Gfinal。每个成绩占一行，格式为：学生学号 分数。其中学生学号为不超过20个字符的英文字母和数字；分数是非负整数（编程总分最高为900分，期中和期末的最高分为100分）。

输出格式：
打印出获得合格证书的学生名单。每个学生占一行，格式为：

学生学号 G​p G​mid−term Gfinal G

如果有的成绩不存在（例如某人没参加期中考试），则在相应的位置输出“−1”。输出顺序为按照总评分数（四舍五入精确到整数）递减。若有并列，则按学号递增。题目保证学号没有重复，且至少存在1个合格的学生。

思路：总体思路是定义考生成绩结构体，包含名称，编程练习成绩，期中成绩，期末成绩，总成绩，首先按照参加编程考试的人数定义数组和指针数组，分别定义好按照总分和按照名称排序函数，按照名称排序 通过库函数bsearch 二分查找 ，提高效率，

如果数组中存在，就将对应期中成绩，期末成绩录入，然后再对总分排序，按照总评分数（四舍五入精确到整数）递减。若有并列，则按学号递增。

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

typedef struct {
    char name[21];
    int practice;
    int midterm;
    int finalexam;
    int total_mark;
} Score;

int cmp_sort_total(const void *a, const void *b)
{
    Score *s1 = *(Score**)a, *s2 = *(Score**)b;
    if(s2->total_mark - s1->total_mark)
        return s2->total_mark - s1->total_mark;
    return strcmp(s1->name, s2->name);
}

int cmp_sort_name(const void *a, const void *b)
{
    Score *s1 = *(Score**)a, *s2 = *(Score**)b;
    return strcmp(s1->name, s2->name);
}

int cmp_bsearch(const void *strptr, const void *scoreptr)//对已排好序qsort的数组进行折半查找bsearch
{
    Score *s = *(Score**)scoreptr;
    char *name = (char*)strptr;
    return strcmp(name, s->name);
}

int main()
{
    int P, M, N;
    scanf("%d %d %d", &P, &M, &N);

    int score, count = 0;
    char name[21];
    Score buf[10000], *scores[10000] = {0}/*指针数组，数组里存放是指针*/, *s = buf;//定义结构体指针指向结构体数组

    for(int i = 0; i < P; i++)  //输入练习得分
    {
        scanf("%s %d", name, &score);
        if(score >= 200)        //只读取练习得分大于200的
        {
            strcpy(s->name, name);
            s->practice = score;
            s->midterm = -1;//初始计为-1 如果没考就仍为-1
            s->finalexam = -1;
            s->total_mark = 0;
            scores[count++] = s++;
        }
    }

    //按名称排序
    qsort(scores, count, sizeof(Score*), cmp_sort_name);

    void *result;
    for(int i = 0; i < M; i++)  //读入期中成绩
    {
        scanf("%s %d", name, &score);
        result = bsearch(name, scores, count, sizeof(Score*), cmp_bsearch);//二分查找
        if(result != NULL)      //如果名字在列表中，则记录 
            (*(Score**)result)->midterm = score;
    }

    for(int i = 0; i < N; i++)  //读入期末成绩
    {
        scanf("%s %d", name, &score);
        result = bsearch(name, scores, count, sizeof(Score*), cmp_bsearch);
        if(result != NULL)
        {
            s = *(Score**)result;
            s->finalexam = score;

            if(s->finalexam >= s->midterm)      //如果期末成绩大于期中
                s->total_mark = s->finalexam;
            else                                //如果期中成绩更高
                s->total_mark = 0.6 * s->finalexam + 0.4 * s->midterm + 0.5;
        }
    }

    qsort(scores, count, sizeof(Score*), cmp_sort_total);//按照总分快速排序

    for(Score **p = scores; *p && (*p)->total_mark >= 60; p++)
        printf("%s %d %d %d %d\n", (*p)->name, (*p)->practice,
               (*p)->midterm, (*p)->finalexam, (*p)->total_mark);

    return 0;
}