7-60 实验11_3_结构排序

有n名学生，每个学生的属性包括姓名与总成绩。已知学生的姓名与总成绩，你的任务是将学生的信息按照以下方式排序：首先比较总成绩，总成绩高的在前面，总成绩低的在后面，当总成绩相同时，你要比较学生的姓名，姓名字典序小的同学在前面，姓名字典序大的同学在后面(ASCII码顺序)。n的范围是1—100；学生的姓名中只能包含大小写字母，不会超过20个字符；总成绩为整数。

要求：在本题中，你要设计一个结构来存储学生的信息。在此结构中，需要有一个字符数组来存储姓名，一个整型变量存储总成绩。

输入格式:

首先输入一个正整数n，代表学生的数量，1<=n<=100；每名学生的信息按照姓名、总成绩的顺序输入（空格分开），每名学生信息占一行。具体格式见样例。

输出格式:

n名学生的信息，姓名占一行，总成绩占一行，输出顺序要按照题目的要求，每名同学的信息后都再输出一个空行。
注意：每名同学的信息后都再输出一个空行。

输入样例:

4
AlbertEinstein 1328
GeorgeWalkerBush 860
LiuMengmeng 1475
BillGates 1328

输出样例:

Name:LiuMengmeng
total:1475

Name:AlbertEinstein
total:1328

Name:BillGates
total:1328

Name:GeorgeWalkerBush
total:860

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct student {
    char name[21];
    int sum;
};
void add(struct student* s)
{
    scanf("%s", &s->name);
    scanf("%d", &s->sum);
}
void sort(struct student* s, int n) {
    for (int i = 0; i < n; i++)
        for (int j = 0; j < n - i-1 ; j++)
        {
            if (s[j].sum<s[j+1].sum)
            {
                struct student temp = s[j];
                s[j] = s[j+1];
                s[j + 1] = temp;
            }
            else if(s[j].sum==s[j+1].sum)//成绩相同时
            {
                if(strcmp(s[j].name,s[j+1].name)>0)//字典序大的放后面
                {
                    struct student temp = s[j];
                    s[j] = s[j+1];
                    s[j + 1] = temp;
                }
            }
        }
}
void print(struct student s)
{
    printf("Name:%s\n", s.name);
    printf("total:%d", s.sum);
    printf("\n\n");
}
int main()
{
    int n; scanf("%d", &n);
    struct student* s = (struct student*)malloc(sizeof(struct student) * n);
    for (int i = 0; i < n; i++)
        add(&s[i]);
    sort(s, n);
    for (int i = 0; i < n ; i++)
        print(s[i]);
    free(s);
    return 0;
}