成绩排序 - 华科

桃扇骨 2023-07-20 15:57 25阅读 0赞

题目描述：

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

题目要求：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1NpbW9uczI0_size_16_color_FFFFFF_t_70][]

分析：

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

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;
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1NpbW9uczI0_size_16_color_FFFFFF_t_70]: /images/20230528/3fe7d541dae3478b90d2928ecafdf682.png