结构体数组按总分排序
有一组学生数据，每个数据中含有三门课成绩，请按成绩总和从高到低对这组数据进行排序。
编写函数calc求出每名学生的总分。
编写函数sort按每名学生的总分从高到低对这组数据进行排序
函数接口定义：
void calc(struct student *p,int n);
void sort(struct student *p,int n);
其中 p 和 n 都是用户传入的参数。
函数calc求出p指针所指的结构体数组中 n 名学生各自的总分。
函数sort对p指针所指的结构体数组的学生数据按总分降序排序。
裁判测试程序样例：
#include
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);
其中 p 和 n 都是用户传入的参数。
函数calc求出p指针所指的结构体数组中 n 名学生各自的总分。
函数sort对p指针所指的结构体数组的学生数据按总分降序排序。
裁判测试程序样例：
#include
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;
}
}
}
}