蓝桥杯 成绩排序——结构体
问题描述
给出n个学生的成绩,将这些学生按成绩排序,
排序规则,优先考虑数学成绩,高的在前;数学相同,英语高的在前;数学英语都相同,语文高的在前;三门都相同,学号小的在前
输入格式
第一行一个正整数n,表示学生人数
接下来n行每行3个0~100的整数,第i行表示学号为i的学生的数学、英语、语文成绩
输出格式
输出n行,每行表示一个学生的数学成绩、英语成绩、语文成绩、学号
按排序后的顺序输出
操作 :使用结构体与数组、冒泡排序。
#include<stdio.h>
#include<stdlib.h>
typedef struct grade
{
int num;
int math;
int english;
int chinese;
}Grade;
int main()
{
int n,i,j;
Grade a[101],temp;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d %d %d",&a[i].math,&a[i].english,&a[i].chinese); //输入学生成绩
a[i].num=i+1;
}
// 对学生成绩进行冒泡排序
for(i=0;i<n-1;i++)
{
for(j=0;j<n-i-1;j++)
{
if(a[j].math<a[j+1].math) // 数学成绩在前
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
else if(a[j].math==a[j+1].math) //数学成绩相等
{
if(a[j].english<a[j+1].english) //英语成绩在前
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
else if(a[j].english==a[j+1].english) //英语成绩相等
{
if(a[j].chinese<a[j+1].chinese) //语文成绩在前
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
else if(a[j].chinese==a[j+1].chinese) //语文成绩相等
{
if(a[j].num>a[j+1].num) //学号小的在前
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
}
}
}
for(i=0;i<n;i++)
{
printf("%d %d %d %d\n",a[i].math,a[i].english,a[i].chinese,a[i].num); //输出学生成绩
}
return 0;
}
若代码有错误的地方或是其他代码,请各位指教。