题目描述
构建一个学生结构类型记录班级学生的成绩信息,包括学号、姓名、数学成绩、语文成绩、英语成绩五种成员。现在要求输入班级人数n(每个班最多100人),并依次输入每个学生的成绩信息,
以及排名依据(1表示按照数学成绩排名,2表示按照语文成绩排名,3表示按照英语成绩排名),输出根据某科目成绩从高到低排名后的学生的学号和姓名。如果有同学成绩相同,按照学号从小到大的顺序输出。
每个学生的学号和姓名之间用空格隔开,每输出一个学生的信息后进行换行。
如果输入的排名依据不是1/2/3,则输出“ERROR”,终止程序不输出排名信息。
输入:第一行一个整数N,代表有N组测试数据,接下来的N行每行为一个学生的信息(学号,姓名,数学成绩,语文成绩,英语成绩),表示学号和姓名的字符串长度不超过30。最后输入排名依据。
输出根据某科目成绩从高到低排名后的学生的学号和姓名。
样例
6
2020001 David 99 83 42
2020002 Lucy 87 32 94.5
2020003 Leo 34 43 23
2020004 Jenny 90 47 88.5
2020005 Don 99 78.5 86
2020006 Sunny 87 95.5 63
1
2020001 David
2020005 Don
2020004 Jenny
2020002 Lucy
2020006 Sunny
2020003 Leo
代码
#include<iostream>
using namespace std;
#include <string>
struct student
{
string id;//学号
string name;//姓名
float e_score;//英语成绩
float c_score;//语文成绩
float m_score;//数学成绩
};
void paixu(student arr[], int rule,int N)
{
if (rule == 2)
{
for (int j = N;j > 1;j--)
{
for (int i = 0;i < j - 1;i++)
{
if (arr[i].c_score < arr[i + 1].c_score)
{
student temp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = temp;
}
if (arr[i].c_score ==arr[i + 1].c_score)
{
if (atoi(arr[i].id.c_str()) > atoi(arr[i + 1].id.c_str()))
{
student temp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = temp;
}
}
}
}
}
else if (rule == 1)
{
for (int j = N;j > 1;j--)
{
for (int i = 0;i < j - 1;i++)
{
if (arr[i].m_score < arr[i + 1].m_score)
{
student temp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = temp;
}
if (arr[i].m_score == arr[i + 1].m_score)
{
if (atoi(arr[i].id.c_str()) > atoi(arr[i + 1].id.c_str()))
{
student temp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = temp;
}
}
}
}
}
else if (rule == 3)
{
for (int j = N;j > 1;j--)
{
for (int i = 0;i < j - 1;i++)
{
if (arr[i].e_score < arr[i + 1].e_score)
{
student temp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = temp;
}
if (arr[i].e_score ==arr[i + 1].e_score)
{
if (atoi(arr[i].id.c_str()) > atoi(arr[i + 1].id.c_str()))
{
student temp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = temp;
}
}
}
}
}
else
{
cout << "ERROR";
return;
}
for (int i = 0;i < N;i++)
{
cout << arr[i].id << " " << arr[i].name << endl;
}
}
int main()
{
int N;//输入N组数据
cin >> N;
student arr_student[100];
for (int i = 0;i < N;i++)
{
cin >> arr_student[i].id >> arr_student[i].name >> arr_student[i].m_score >> arr_student[i].c_score >> arr_student[i].e_score;
}
int rule;//评分准则
cin >> rule;
paixu(arr_student, rule, N);
}
TIPS:
①练习了冒泡排序,注意是外层循环嵌套内层循环,注意交换的算法。
②注意判断等的条件是==
③注意虽然比较的是成绩,但是交换的是学生本身。