1085 PAT单位排行c语言

最新推荐文章于 2023-05-07 11:42:46 发布

lack_head

最新推荐文章于 2023-05-07 11:42:46 发布

阅读量85

点赞数

文章标签： c语言

本文链接：https://blog.csdn.net/lack_head/article/details/130174931

版权

每次 PAT 考试结束后，考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。

输入格式：

输入第一行给出一个正整数 N（≤105），即考生人数。随后 N 行，每行按下列格式给出一个考生的信息：

准考证号 得分 学校

其中准考证号是由 6 个字符组成的字符串，其首字母表示考试的级别：B代表乙级，A代表甲级，T代表顶级；得分是 [0, 100] 区间内的整数；学校是由不超过 6 个英文字母组成的单位码（大小写无关）。注意：题目保证每个考生的准考证号是不同的。

输出格式：

首先在一行中输出单位个数。随后按以下格式非降序输出单位的排行榜：

排名 学校 加权总分 考生人数

其中排名是该单位的排名（从 1 开始）；学校是全部按小写字母输出的单位码；加权总分定义为乙级总分/1.5 + 甲级总分 + 顶级总分*1.5的整数部分；考生人数是该属于单位的考生的总人数。

学校首先按加权总分排行。如有并列，则应对应相同的排名，并按考生人数升序输出。如果仍然并列，则按单位码的字典序输出。

输入样例：

10
A57908 85 Au
B57908 54 LanX
A37487 60 au
T28374 67 CMU
T32486 24 hypu
A66734 92 cmu
B76378 71 AU
A47780 45 lanx
A72809 100 pku
A03274 45 hypu

输出样例：

5
1 cmu 192 2
1 au 192 3
3 pku 100 1
4 hypu 81 2
4 lanx 81 2

代码长度限制

16 KB

时间限制

800 ms

内存限制

64 MB

初步做题思路：

1.分别构造考生和学校的结构体

2.在读取考生的信息时，将学校的名称转换成统一的小写

3.创建学校数组，将考生的相关信息纳入，然后排序

4.输出结果

经历：第一次编写

很奇怪，我的写的代码用Dev c++运行的结果和平台运行的结构不一样,平台评分只有3分

以下是对比图

运行的代码

#include<stdio.h>
#include<string.h>
typedef struct candidate {
	char id[7];
	int grade;
	char school[7];
} candidate;//考生结构体 
typedef struct school {
	char name[7];
	double grade;
	int num;
} school;//学校结构体 
int cmp(const void*a,const void*b) {
	school A=*(school*)a;
	school B=*(school*)b;
	if(A.grade!=B.grade) {
		return B.grade-A.grade;
	}
	if(A.num!=B.num) {
		return A.num-B.num;
	}
	return strcmp(A.name,B.name);
}//排列函数 
int main() {
	int n;
	scanf("%d",&n);
	candidate data[n];
	school ra[n];
	for(int i=0; i<n; i++) {
		scanf("%s %d %s",data[i].id,&data[i].grade,data[i].school);
		for(int j=0; j<strlen(data[i].school); j++) {
			if(data[i].school[j]>='A'&&data[i].school[j]<='Z') {
				data[i].school[j]+=32;
			}//将学校名称转换为小写 
		}
	}//收录考生信息 
	int quantity=0;//学校的数量 
	for(int i=0; i<n; i++) {//遍历考生 
		if(i==0) {//第一个考生特殊处理 
			strcpy(ra[quantity].name,data[i].school);
			if(data[i].id[0]=='B') {//累加同学的考生成绩 
				ra[quantity].grade=(float)data[i].grade/1.5;
			} else if(data[i].id[0]=='A') {
				ra[quantity].grade=data[i].grade;
			} else if(data[i].id[0]=='T') {
				ra[quantity].grade=(float)data[i].grade*1.5;
			}
			ra[quantity++].num=1;
		} else {
			int flag=1;//信号量-是否记录过当前考生的学校 
			for(int j=0; j<quantity; j++) {//遍历已经记录的学校 
				if(strcmp(ra[j].name,data[i].school)==0) {//若学校已经记录 
					flag=0;
					if(data[i].id[0]=='B') {
						ra[j].grade+=(float)data[i].grade/1.5;
					} else if(data[i].id[0]=='A') {
						ra[j].grade+=data[i].grade;
					} else if(data[i].id[0]=='T') {
						ra[j].grade+=(float)data[i].grade*1.5;
					}
					ra[j].num++;
				}
			}
			if(flag) {// 若未记录，则新增 
				strcpy(ra[quantity].name,data[i].school);
				if(data[i].id[0]=='B') {
					ra[quantity].grade=(float)data[i].grade/1.5;
				} else if(data[i].id[0]=='A') {
					ra[quantity].grade=data[i].grade;
				} else if(data[i].id[0]=='T') {
					ra[quantity].grade=(float)data[i].grade*1.5;
				}
				ra[quantity++].num=1;
			}
		}
	}
	qsort(ra,quantity,sizeof(school),cmp);//排序 
	int grade[quantity];//记录学校的整数部分成绩 
	for(int i=0; i<quantity; i++) {
		grade[i]=ra[i].grade;
	}
	int Rank[quantity];//记录学校排名 
	for(int i=0; i<quantity; i++) {
		if(i==0) {
			Rank[i]=1;
		} else {
			if(grade[i]==grade[i-1]) {
				Rank[i]=Rank[i-1];
			} else {
				Rank[i]=i+1;
			}
		}
	}
	printf("%d\n",quantity);
	for(int i=0; i<quantity; i++) {
		printf("%d %s %d %d\n",Rank[i],ra[i].name,grade[i],ra[i].num);
	}
	return 0;
}

可能是因为思维定死的关系，我一时半会找不到问题，再问答悬赏后，有部分朋友说是编译器不同的缘故，代码思路是对的，就是没有符合平台标准，或者是对比函数的语法使用有问题。然而实际上不是；

事实上，在第一次的代码中，是我比较函数比较学校总分的类型出了问题，我比较的是浮点型，然而题目要求是比较总分的整数部分；所以在案例的第一第二名学校的比较中，原先应当步入到学校考生人数的比较，在我的代码中仍然是总分；

因此我在代码的cmp中做了强制类型转换内容如下：

if ( (int) A.grade != (int) B.grade) {
return (int) B.grade - (int) A.grade;
}

int cmp(const void*a,const void*b) {
	school A=*(school*)a;
	school B=*(school*)b;
	if((int)A.grade!=(int)B.grade) {
		return (int)B.grade-(int)A.grade;
	}
	if(A.num!=B.num) {
		return A.num-B.num;
	}
	return strcmp(A.name,B.name);
}

重新在平台提交结果如下：

分数为从3分变为20，代码仍然存在问题。信息显示是超时。

我看了网络上其他满分的结果，发现是我代码在遍历考生信息去录入到相对于的学校的时间花费过多，网络上其他人的做法都统一为先依据考生的学校排序考生，然后当考生与上一个考生之间的学校不同就说明需要新录入学校信息；相同时，也可以直接定位学校数组的位置。这样就不需要直接使用循环来寻找，可以节省大量时间。

修改前：

int quantity=0;//学校的数量 
	for(int i=0; i<n; i++) {//遍历考生 
		if(i==0) {//第一个考生特殊处理 
			strcpy(ra[quantity].name,data[i].school);
			if(data[i].id[0]=='B') {//累加同学的考生成绩 
				ra[quantity].grade=(double)data[i].grade/1.5;
			} else if(data[i].id[0]=='A') {
				ra[quantity].grade=data[i].grade;
			} else if(data[i].id[0]=='T') {
				ra[quantity].grade=(double)data[i].grade*1.5;
			}
			ra[quantity++].num=1;
		} else {
			int flag=1;//信号量-是否记录过当前考生的学校 
			for(int j=0; j<quantity; j++) {//遍历已经记录的学校 
				if(strcmp(ra[j].name,data[i].school)==0) {//若学校已经记录 
					flag=0;
					if(data[i].id[0]=='B') {
						ra[j].grade+=(double)data[i].grade/1.5;
					} else if(data[i].id[0]=='A') {
						ra[j].grade+=data[i].grade;
					} else if(data[i].id[0]=='T') {
						ra[j].grade+=(double)data[i].grade*1.5;
					}
					ra[j].num++;
				}
			}
			if(flag) {// 若未记录，则新增 
				strcpy(ra[quantity].name,data[i].school);
				if(data[i].id[0]=='B') {
					ra[quantity].grade=(double)data[i].grade/1.5;
				} else if(data[i].id[0]=='A') {
					ra[quantity].grade=data[i].grade;
				} else if(data[i].id[0]=='T') {
					ra[quantity].grade=(double)data[i].grade*1.5;
				}
				ra[quantity++].num=1;
			}
		}
	}

修改后：

//比较函数
int cmp1(const void*a,const void*b) {
	candidate A=*(candidate*)a;
	candidate B=*(candidate*)b;
	return strcmp(A.school,B.school);
}
//main()部分
qsort(data,n,sizeof(candidate),cmp1);//依据学校名称排序减少查找时间
int quantity=0;//学校的数量
	for(int i=0; i<n; i++) {//遍历考生
		if(i==0) {//第一个考生特殊处理
			strcpy(ra[quantity].name,data[i].school);
			if(data[i].id[0]=='B') {//累加同学的考生成绩
				ra[quantity].grade=(double)data[i].grade/1.5;
			} else if(data[i].id[0]=='A') {
				ra[quantity].grade=data[i].grade;
			} else if(data[i].id[0]=='T') {
				ra[quantity].grade=(double)data[i].grade*1.5;
			}
			ra[quantity++].num=1;
		} else {
			if(strcmp(data[i].school,data[i-1].school)) { //若不跟前一个考生的学校相同，则为未记录学校
				strcpy(ra[quantity].name,data[i].school);
				if(data[i].id[0]=='B') {
					ra[quantity].grade=(double)data[i].grade/1.5;
				} else if(data[i].id[0]=='A') {
					ra[quantity].grade=data[i].grade;
				} else if(data[i].id[0]=='T') {
					ra[quantity].grade=(double)data[i].grade*1.5;
				}
				ra[quantity++].num=1;
			} else {
				if(data[i].id[0]=='B') {
					ra[quantity-1].grade+=(double)data[i].grade/1.5;
				} else if(data[i].id[0]=='A') {
					ra[quantity-1].grade+=data[i].grade;
				} else if(data[i].id[0]=='T') {
					ra[quantity-1].grade+=(double)data[i].grade*1.5;
				}
				ra[quantity-1].num++;
			}
		}
	}

提交评分：

满分完整代码：

#include<stdio.h>
#include<string.h>
typedef struct candidate {
	char id[7];
	int grade;
	char school[7];
} candidate;//考生结构体
typedef struct school {
	char name[7];
	double grade;
	int num;
} school;//学校结构体
int cmp1(const void*a,const void*b) {
	candidate A=*(candidate*)a;
	candidate B=*(candidate*)b;
	return strcmp(A.school,B.school);
}
int cmp(const void*a,const void*b) {
	school A=*(school*)a;
	school B=*(school*)b;
	if((int)A.grade!=(int)B.grade) {
		return (int)B.grade-(int)A.grade;
	}
	if(A.num!=B.num) {
		return A.num-B.num;
	}
	return strcmp(A.name,B.name);
}
int main() {
	int n;
	scanf("%d",&n);
	candidate data[n];
	school ra[n];
	for(int i=0; i<n; i++) {
		scanf("%s %d %s",data[i].id,&data[i].grade,data[i].school);
		for(int j=0; j<strlen(data[i].school); j++) {
			if(data[i].school[j]>='A'&&data[i].school[j]<='Z') {
				data[i].school[j]+=32;
			}//将学校名称转换为小写
		}
	}//收录考生信息
	qsort(data,n,sizeof(candidate),cmp1);//依据学校名称排序减少查找时间
	int quantity=0;//学校的数量
	for(int i=0; i<n; i++) {//遍历考生
		if(i==0) {//第一个考生特殊处理
			strcpy(ra[quantity].name,data[i].school);
			if(data[i].id[0]=='B') {//累加同学的考生成绩
				ra[quantity].grade=(double)data[i].grade/1.5;
			} else if(data[i].id[0]=='A') {
				ra[quantity].grade=data[i].grade;
			} else if(data[i].id[0]=='T') {
				ra[quantity].grade=(double)data[i].grade*1.5;
			}
			ra[quantity++].num=1;
		} else {
			if(strcmp(data[i].school,data[i-1].school)) { //若不跟前一个考生的学校相同，则为未记录学校
				strcpy(ra[quantity].name,data[i].school);
				if(data[i].id[0]=='B') {
					ra[quantity].grade=(double)data[i].grade/1.5;
				} else if(data[i].id[0]=='A') {
					ra[quantity].grade=data[i].grade;
				} else if(data[i].id[0]=='T') {
					ra[quantity].grade=(double)data[i].grade*1.5;
				}
				ra[quantity++].num=1;
			} else {
				if(data[i].id[0]=='B') {
					ra[quantity-1].grade+=(double)data[i].grade/1.5;
				} else if(data[i].id[0]=='A') {
					ra[quantity-1].grade+=data[i].grade;
				} else if(data[i].id[0]=='T') {
					ra[quantity-1].grade+=(double)data[i].grade*1.5;
				}
				ra[quantity-1].num++;
			}
		}
	}
	qsort(ra,quantity,sizeof(school),cmp);//排序
	int grade[quantity];//记录学校的整数部分成绩
	for(int i=0; i<quantity; i++) {
		grade[i]=ra[i].grade;
	}
	int Rank[quantity];//记录学校排名
	for(int i=0; i<quantity; i++) {
		if(i==0) {
			Rank[i]=1;
		} else {
			if(grade[i]==grade[i-1]) {
				Rank[i]=Rank[i-1];
			} else {
				Rank[i]=i+1;
			}
		}
	}
	printf("%d\n",quantity);
	for(int i=0; i<quantity; i++) {
		printf("%d %s %d %d\n",Rank[i],ra[i].name,grade[i],ra[i].num);
	}
	return 0;
}