7-3 实验11_3_结构排序

最新推荐文章于 2023-12-15 19:41:30 发布

原创最新推荐文章于 2023-12-15 19:41:30 发布 · 465 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

本文介绍了一个简单的算法，用于根据学生的总成绩和姓名对学生信息进行排序。该算法首先按总成绩从高到低排序，总成绩相同的情况下则按照姓名的字典序进行排序。通过结构体存储学生信息，并使用双重循环实现排序。

有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 <string.h>

struct student{
    char name[100];
    int total;
};
int main()
{
    int n;
    scanf("%d",&n);;
    struct student stu[100];
    struct student temp;
    for(int i=0;i<n;i++){
        getchar();
        scanf("%s",stu[i].name);
        scanf("%d",&stu[i].total);
    }
    for(int i=0;i<n-1;i++){
        for(int j=i+1;j<n;j++){
            if(stu[i].total<stu[j].total){
                temp=stu[i];
                stu[i]=stu[j];
                stu[j]=temp;
            }else if(stu[i].total==stu[j].total){
                if(strcmp(stu[i].name,stu[j].name)>0){
                    temp=stu[i];
                    stu[i]=stu[j];
                    stu[j]=temp;
                }
            }
        }
    }
    for(int i=0;i<n;i++){
        printf("Name:%s\ntotal:%d\n\n",stu[i].name,stu[i].total);
    }
}