PAT1028-List Sorting

最新推荐文章于 2024-09-13 21:25:40 发布

leizh007

最新推荐文章于 2024-09-13 21:25:40 发布

阅读量298

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT练习题

本文链接：https://blog.youkuaiyun.com/leizh007/article/details/8709647

PAT练习题专栏收录该内容

33 篇文章

订阅专栏

本文介绍了一个使用C语言实现的学生信息排序程序，该程序通过读取学生的ID、姓名和成绩，并根据指定的标准对学生信息进行排序。排序标准包括按ID、姓名及成绩排序，同时提供了详细的C语言源码。

题目地址：http://pat.zju.edu.cn/contests/pat-a-practise/1028

C语言源码：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct student
{
	char ID[10];
	char name[10];
	int grade;
}student;
student stu[100010];
int C;
int cmp(const void *a,const void *b)
{
	student *aa=(student *)a;
	student *bb=(student *)b;
	switch(C)
	{
	case 1:return strcmp(aa->ID,bb->ID);break;
	case 2:if(strcmp(aa->name,bb->name)!=0)return strcmp(aa->name,bb->name);else return strcmp(aa->ID,bb->ID);break;
	case 3:if(aa->grade!=bb->grade)return aa->grade-bb->grade;else return strcmp(aa->ID,bb->ID);break;
	}
}
int main()
{
	int n,i;
	scanf("%d %d",&n,&C);
	for(i=0;i<n;i++)
		scanf("%s %s %d",stu[i].ID,stu[i].name,&stu[i].grade);
	qsort(stu,n,sizeof(stu[0]),cmp);
	for(i=0;i<n;i++)
		printf("%s %s %d\n",stu[i].ID,stu[i].name,stu[i].grade);
	return 0;
}