成绩排序 - 华科

题目描述：

有N个学生的数据，将学生数据按成绩从低到高排序，如果成绩相同则按姓名字符的字典序排序，如果姓名的字典序也相同则按照学生的年龄从小到大排序，并输出N个学生排序后的信息。

题目要求：

分析：

当前一个数据需要和前面数据进行位置交换时，需要满足的条件(条件为并列关系，满足其中一项即可)：

1. 数据s[i-1]比数据s[i]的成绩要小 s[i-1].grade<s[i].grade

2.数据s[i-1]成绩和数据s[i]一样，数据s[i-1]的名字和s[i]逐个比较字符，如果遇到s[i-1]比s[i]大的字符，则交换。用strcmp函数：

两个字符串自左向右逐个字符相比（按 ASCII 值大小相比较），直到出现不同的字符或遇 \0 为止。

3. 数据s[i-1]成绩和数据s[i]一样，名字也一样。则比较年纪。若s[i-1].age>s[i].age则交换。

条件判断语句：

if(s[j-1].grade>s[j].grade||
  (s[j-1].grade==s[j].grade&&(strcmp(s[j-1].name,s[j].name)>0))||
  (s[j-1].grade==s[j].grade&&strcmp(s[j-1].name,s[j].name)==0&&s[j-1].age>s[j].age))
{
		StudentGrade tmp=s[j-1];
		s[j-1]=s[j];
		s[j]=tmp;
		flag=1;
}

代码：

#include<stdio.h>
/**
有N个学生的数据，将学生数据按成绩从低到高排序，
如果成绩相同则按姓名字符的字典序排序，
如果姓名的字典序也相同则按照学生的年龄从小到大排序，
并输出N个学生排序后的信息。
**/
#define N1 100 // 姓名
#define N 1000 // 学生人数

typedef struct
{
    char name[N1];
    int age;
    int grade;
}StudentGrade;

//冒泡排序
void bubblesort(StudentGrade s[],int n){
	int flag;
	for(int i=0;i<n-1;i++){
		flag=0;
		for(int j=n-1;j>i;j--){
			if(s[j-1].grade>s[j].grade||
              (s[j-1].grade==s[j].grade&&(strcmp(s[j-1].name,s[j].name)>0))||
              (s[j-1].grade==s[j].grade&&strcmp(s[j-1].name,s[j].name)==0&&s[j-1].age>s[j].age))
            {
				StudentGrade tmp=s[j-1];
				s[j-1]=s[j];
				s[j]=tmp;
				flag=1;
			}
		}
		if(flag==0)break;
	}
}

int main()
{
    int n=0;
    StudentGrade gradeTable[N];
    while(scanf("%d", &n)!=EOF)
    {
        for(int i=0; i<n; i++)
        {
            scanf("%s %d %d", gradeTable[i].name, &gradeTable[i].age, &gradeTable[i].grade);
        }
        bubblesort(gradeTable, n);
        for(int i=0; i<n; i++)
        {
            printf("%s ", gradeTable[i].name);
            printf("%d ", gradeTable[i].age);
            printf("%d\n", gradeTable[i].grade);
        }
    }
    return 0;
}