成绩排序 - 华科-蒲公英云

成绩排序 - 华科

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

题目描述：

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

题目要求：

watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1NpbW9uczI0_size_16_color_FFFFFF_t_70

分析：

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

数据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 为止。

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