PTA(Basic Level) 1080：MOOC期终成绩（C语言实现）

落日映苍穹つ 2023-07-20 12:28 34阅读 0赞

## PTA(Basic Level) 1080：MOOC期终成绩（C语言实现） ##

分析：  
①定义结构体存入学生信息；  
②定义结构体数组，先输入学生的Gp，获得证书的学生的Gp>=200，所以忽略Gp<200的学生，存入数组中的学生Gp》=200，**对所有数组中学生的Gm和Gf赋初值-1**；再输入id和Gm，查找输入的id是否存在，存在则更新学生的Gm，否则忽略；输入id和Gf，规则同上；  
③求学生的总评G（**四舍五入**），对数组中存入的学生按要求排序；  
④输出符合要求的学生信息。

错误分析：按照以上思路，写好代码提交，测试点4运行超时，原因是当数组中的元素很大时，顺序查找相同id学生耗时太多。

学习：鉴于以上错误，查看了其他大神的方法，学习到了标准库中的bsearch()函数，下面简要介绍：  
\*\*bsearch(const void \*key, const void \*array, int n, int size, int (\*cmp)(const void *, const void ) );*

1.  **key**：要查找的值
2.  **array**： 查找的数组
3.  **n**：数组元素个数
4.  **size**：数组中每个元素的大小
5.  **cmp**：比较函数  
    bsearch()在头文件<stdlib.h>中，按照二分查找的方法查找数组中是否存在给定元素，因此，查找的数组必须是有序的，**排序（一般用qsort函数排序）的规则也要和此处cmp比较函数的规则相同**。若存在则返回该元素的地址，否则返回NULL。**对于有多于一个的元素匹配成功的情况，bsearch()未定义返回哪一个**，由于此题学生学号唯一，所以可以用它查找。

#include <stdio.h>
    #include <stdlib.h>
    #include <string.h>
    typedef struct student
    { 
    	char id[21];
    	int gp;
    	int gm;
    	int gf;
    	int g;
    }student;
    
    int cmp(const void *a,const void *b)
    { 
    	student *p=(student*)a;
    	student *q=(student*)b;
    	if(p->g == q->g)//并列
    		return strcmp(p->id,q->id);//按学号升序
    	else
    		return q->g - p->g;//按总评递减
    }
    
    int cmp_id(const void *a,const void *b)//按学号升序
    { 
    	return strcmp(((student*)a)->id,((student*)b)->id);
    }
    
    int main()
    { 
    	student stu[10000]={ 0},s,*t;
    	int p,m,n,i,k=0;
    	scanf("%d%d%d",&p,&m,&n);
    	for(i=0; i<p; i++)//输入gp
    	{ 
    		scanf("%s%d",s.id,&s.gp);
    		if(s.gp >= 200)
    		{ 
    			strcpy(stu[k].id,s.id);
    			stu[k].gp=s.gp;
    			stu[k].gm=-1;
    			stu[k++].gf=-1;
    		}
    	}
    	qsort(stu,k,sizeof(stu[0]),cmp_id);
    	for(i=0; i<m; i++)//输入gm
    	{ 
    		scanf("%s%d",s.id,&s.gm);
    		t=bsearch(s.id,stu,k,sizeof(stu[0]),cmp_id);
    		if(t != NULL)		
    			t->gm=s.gm;
    	}
    	for(i=0; i<n; i++)//输入gf
    	{ 
    		scanf("%s%d",s.id,&s.gf);
    		t=bsearch(s.id,stu,k,sizeof(stu[0]),cmp_id);
    		if(t != NULL)
    			t->gf=s.gf;
    	}
    	for(i=0; i<k; i++)//计算总评成绩
    	{ 
    		if(stu[i].gm>stu[i].gf)
    			stu[i].g=(int)(stu[i].gm*4.0+stu[i].gf*6.0+5)/10;//四舍五入
    		else
    			stu[i].g=stu[i].gf;
    	}
    	qsort(stu,k,sizeof(stu[0]),cmp);
    	for(i=0; i<k; i++)
    		if(stu[i].g>=60)
    			printf("%s %d %d %d %d\n",stu[i].id,stu[i].gp,stu[i].gm,stu[i].gf,stu[i].g);
    	return 0;
    }