zzulioj1193: 单科成绩排序（结构体专题）

题目描述
有一学生成绩表，包括学号、姓名、3门课程成绩。请按要求排序输出：若输入1，则按第1门课成绩降序输出成绩表，若输入为i（1<=i<=3)，则按第i门课成绩降序输出成绩表。

输入
首先输入一个整数n(1<=n<=100)，表示学生人数；
然后输入n行，每行包含一个学生的信息：学号（12位）、姓名（不含空格且不超过20位），以及3个整数，表示3门课成绩，数据之间用空格隔开。
最后一行输入一个整数i，表示要求按第i门课成绩降序排序输出，若该门课成绩相同，则按学号升序。

输出
输出按第i门课降序排序的结果，格式见样例。

样例输入 Copy
3
541207010188 Zhangling 89 78 95
541207010189 Wangli 85 87 99
541207010190 Fangfang 85 68 76
1
样例输出 Copy
541207010188 Zhangling 89 78 95
541207010189 Wangli 85 87 99
541207010190 Fangfang 85 68 76

代码一

#include<stdio.h>
#include<string.h>
typedef struct Student{
	char num[15]; //学号,数组长度最好比要求的长度长，不然很容易内存越界,刚开始定义的为num[12]，输出时序号后总是连这个姓名，然后空格、姓名，
	char name[25];  //姓名
	int a[3];   //存储三门课成绩的数组 
}f;

void sort(struct Student stu[],int k,int n);//根据选择的课程按要求排序 

int main()
{
	int i,j,k,n;
	scanf("%d",&n);  //学生总人数
	f stu[n],temp;
	//输入学生基本信息
	for(i=0;i<n;i++)
	{
		scanf("%s%s%d%d%d",stu[i].num,stu[i].name,&stu[i].a[0],&stu[i].a[1],&stu[i].a[2]);
	}
	//输入要排序的课程	
	scanf("%d",&k); 
	k=k-1;  //因为存储成绩的数组是从下标0开始的 
	//排序
	sort(stu,k,n); 
	//输出排好序的学生信息
	for(i=0;i<n;i++)
	{
		printf("%s %s %d %d %d\n",stu[i].num,stu[i].name,stu[i].a[0],stu[i].a[1],stu[i].a[2]);
	}
	return 0; 
} 

void sort(struct Student stu[],int k,int n)
{
	int i,j;
	struct Student temp;
	
	for(i=0;i<n-1;i++)
	for(j=i+1;j<n;j++)
	{
		if(stu[i].a[k]<stu[j].a[k])   //按照选择的课程成绩的降序排序 
		{
			temp=stu[i]; stu[i]=stu[j];stu[j]=temp;
		}
		else if(stu[i].a[k]==stu[j].a[k])   //成绩相同 ,按学号升序排序
		{
			if(strcmp(stu[i].num,stu[j].num)>0)
			{
				temp=stu[i];stu[i]=stu[j];stu[j]=temp;		
			}	
		} 	
	}	
}

说明：
因为成绩的门数比较少，所以没有采用循环输入的形式，要是成绩门数多的话也可以循环输入和输出，比如本题成绩部分循环输入输出为：

//输入学生基本信息
for(i=0;i<n;i++)
{
	scanf("%s%s",stu[i].num,stu[i].name);
	//输入成绩
	for(j=0;j<3;j++)
		scanf("%d",&stu[i].a[j]); 
}

//输出排好序的学生信息
for(i=0;i<n;i++)
{
	printf("%s %s",stu[i].num,stu[i].name);
	for(j=0;j<3;j++)
		printf(" %d",stu[i].a[j]);
	printf("\n");	
}

写法二：
本题如果在结构体中存储成绩用的不是数组而是整型变量的话，定义以下几个函数：

void sort(struct Student stu[],int (*cmp)(struct Student s1,struct Student s2),int n);   //按照要求排序
int cmp1(struct Student s1,struct Student s2)  //选择课程1
int cmp2(struct Student s1,struct Student s2)  //选择课程2
int cmp3(struct Student s1,struct Student s2)   //选择课程3

然后在主函数中利用switch语句通过输入的k值，在sort函数中传入不同的函数，让sort函数按照这个函数返回的值是1还是0，判断两个元素是否需要交换从而实现所要求的排序