算法提高 成绩排序2
/*问题描述
给出n个学生的成绩，将这些学生按成绩排序，排序规则：
总分高的在前；总分相同，数学成绩高的在前；
总分与数学相同，英语高的在前；
总分数学英语都相同，学号小的在前
输入格式
第一行一个正整数n，表示学生人数
接下来n行每行3个0~100的整数，第i行表示学号为i的学生的数学、英语、语文成绩
输出格式
输出n行，每行表示一个学生的数学成绩、英语成绩、语文成绩、学号
按排序后的顺序输出
样例输入
2
1 2 3
2 3 4
样例输出
2 3 4 2
1 2 3 1
数据规模和约定
n≤100
*/
思路：与算法提高 成绩排序一样，就多了个总成绩
结构体(5个元素）:总成绩，数学，英语，语文，学号
结构体外定义一个数组a存放每名学生信息
排序使用简单选择交换，因为数据规模不是很大。
#include<iostream>
using namespace std;
struct score
{
int chinese;
int math;
int English;
int num;
int imscore;//总分
} a[100];
int main()
{
int n;
cin >> n;
for (int i = 0; i < n; i++)
{
cin >> a[i].math >> a[i].English >> a[i].chinese;
a[i].num = i + 1;
a[i].imscore = a[i].math + a[i].English + a[i].chinese;
}
for (int i = 0; i < n - 1; i++)
{
for (int j = i + 1; j < n; j++)
{
if (a[i].imscore < a[j].imscore)
{
score s = a[i];
a[i] = a[j];
a[j] = s;
}
else if (a[i].imscore == a[j].imscore)
{
if (a[i].math < a[j].math)
{
score s = a[i];
a[i] = a[j];
a[j] = s;
}
else if (a[i].math == a[j].math)
{
if (a[i].English < a[j].English)
{
score s = a[i];
a[i] = a[j];
a[j] = s;
}
else if (a[i].English == a[j].English)
{
if (a[i].chinese < a[j].chinese)
{
score s = a[i];
a[i] = a[j];
a[j] = s;
}
}
}
}
}
}
for (int i = 0; i < n; i++)
{
cout << a[i].math << " " << a[i].English << " " << a[i].chinese << " " << a[i].num << endl;
}
return 0;
}
欢迎批评指正！