7-60 实验11_3_结构排序 (100 分)

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

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

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #职场和发展

北京邮电大学PTA编程题目专栏收录该内容

105 篇文章

订阅专栏

本文介绍了一个用于对学生信息进行排序的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>
typedef struct p
{
    char name[22];
    int total;
}pi;
void fack1(pi*a,int i)
{
    //scanf("%s",a[i].name);
    gets(a[i].name);
   // getchar();
    scanf("%d",&a[i].total);
    getchar();
}

void swap(pi*a,int j)
{
    pi f;
    f=a[j];
    a[j]=a[j+1];
    a[j+1]=f;
}

void fack2(pi*a,int i)
{
        printf("Name:");
        puts(a[i].name);
        printf("total:");
       printf("%d\n",a[i].total);
        printf("\n");
}

int main()
{
    int n,i,j,k;
    scanf("%d\n",&n);
    
    pi arr[100];
    for(i=0;i<n;i++)
        fack1(arr,i);//输入
    for(i=0;i<n;i++)//操作
    {
        for(j=0;j<n-i-1;j++)
        {
            if(arr[j].total<arr[j+1].total)
               swap(arr,j);
            if(arr[j].total==arr[j+1].total)
                 if(strcmp(arr[j].name,arr[j+1].name)>0)
                     swap(arr,j);
        }
    }
    for(i=0;i<n;i++)
         fack2(arr,i);//输出
    return 0;
}