结构体数组按总分排序

发布时间:2024年01月06日

有一组学生数据,每个数据中含有三门课成绩,请按成绩总和从高到低对这组数据进行排序。
编写函数calc求出每名学生的总分。
编写函数sort按每名学生的总分从高到低对这组数据进行排序

函数接口定义:

 
void calc(struct student *p,int n);     
void sort(struct student *p,int n);

其中 pn 都是用户传入的参数。
函数calc求出p指针所指的结构体数组中 n 名学生各自的总分。
函数sort对p指针所指的结构体数组的学生数据按总分降序排序。

裁判测试程序样例:

 
#include <stdio.h>
struct student                    
{
int num;
char name[15];
float score[3];
float sum;
};
void calc(struct student *p,int n);     
void sort(struct student *p,int n);
int main()
{
struct student stu[5];
int i,j;
float f;
for(i=0;i<5;i++)
{
    scanf("%d%s",&stu[i].num,stu[i].name);
    for(j=0;j<3;j++)
    { 
        scanf("%f",&f);
        stu[i].score[j]=f;
    }
}
calc(stu,5);
sort(stu,5);
for(i=0;i<5;i++)
{
    printf("%5d%15s",stu[i].num,stu[i].name);
    printf("  %.1f  %.1f  %.1f  %.1f\n",stu[i].score[0],stu[i].score[1],stu[i].score[2], stu[i].sum);
}
return 0;


/* 请在这里填写答案 */

输入样例:

1 zhang 89 87 85
2 liu  92 98 96
3 li 74 71 72
4 xion 95 98 99
5 liu 99 100 100

输出样例:

    5            liu  99.0  100.0  100.0  299.0
    4           xion  95.0  98.0  99.0  292.0
    2            liu  92.0  98.0  96.0  286.0
    1          zhang  89.0  87.0  85.0  261.0
    3             li  74.0  71.0  72.0  217.0

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

有一组学生数据,每个数据中含有三门课成绩,请按成绩总和从高到低对这组数据进行排序。
编写函数calc求出每名学生的总分。
编写函数sort按每名学生的总分从高到低对这组数据进行排序

函数接口定义:

void calc(struct student *p,int n);     
void sort(struct student *p,int n);

其中 pn 都是用户传入的参数。
函数calc求出p指针所指的结构体数组中 n 名学生各自的总分。
函数sort对p指针所指的结构体数组的学生数据按总分降序排序。

裁判测试程序样例:

#include <stdio.h>
struct student                    
{
int num;
char name[15];
float score[3];
float sum;
};
void calc(struct student *p,int n);     
void sort(struct student *p,int n);
int main()
{
struct student stu[5];
int i,j;
float f;
for(i=0;i<5;i++)
{
    scanf("%d%s",&stu[i].num,stu[i].name);
    for(j=0;j<3;j++)
    { 
        scanf("%f",&f);
        stu[i].score[j]=f;
    }
}
calc(stu,5);
sort(stu,5);
for(i=0;i<5;i++)
{
    printf("%5d%15s",stu[i].num,stu[i].name);
    printf("  %.1f  %.1f  %.1f  %.1f\n",stu[i].score[0],stu[i].score[1],stu[i].score[2], stu[i].sum);
}
return 0;


/* 请在这里填写答案 */

输入样例:

1 zhang 89 87 85
2 liu  92 98 96
3 li 74 71 72
4 xion 95 98 99
5 liu 99 100 100

输出样例:

    5            liu  99.0  100.0  100.0  299.0
    4           xion  95.0  98.0  99.0  292.0
    2            liu  92.0  98.0  96.0  286.0
    1          zhang  89.0  87.0  85.0  261.0
    3             li  74.0  71.0  72.0  217.0

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

C程序如下:

void calc(struct student *p,int n)//求和函数
{
    for(int i = 0; i < n; i++)//循环多少次取决于结构体数组的个数
    {
        p[i].sum = p[i].score[0] + p[i].score[1] + p[i].score[2];
    }//p[i].sum表示指针p指向结构体第一个元素中的sum元素。
}//p[i].score[0]表示指针p指向结构体第一个元素中的score数组中的第一个元素

void sort(struct student *p,int n)//排序函数,选择排序
{
    for(int i = 0; i < n - 1; i++)//外循环n-1次
    {
        for(int j = i + 1; j < n; j++)//内循环n-1次,实际含义是让p[i]与其之后的所有元素进行比较选出最大的放在p[i]的位置,后面以此类推
        {//则最终的顺序就是根据sum的大小,呈递减排序
            if(p[i].sum < p[j].sum)
            {
                struct student x = p[i];//定义的变量类型要相同,p[i]就表示结构数组整体的第一个元素
                p[i] = p[j];
                p[j] = x;
            }
        }
    }
}

文章来源:https://blog.csdn.net/2302_80325489/article/details/135422972
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。