目录
题目描述
某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学 排在前面,这样,每个学生的排序是唯一确定的。
任务:先根据输入的3门课的成绩计算总分,然后按上述规则排序,最后按排名顺序输出前五名名学生的学号和总分。注意,在前5名同学中,每个人的奖学金都不相同,因此,你必须严格按上述规则排序。例如,在某个正确答案中,如果前两行的输出数据(每行输出两个数:学号、总分) 是:
77 279279
55 279279
这两行数据的含义是:总分最高的两个同学的学号依次是77号、55号。这两名同学的总分都是 279279 (总分等于输入的语文、数学、英语三科成绩之和) ,但学号为77的学生语文成绩更高一些。如果你的前两名的输出数据是:
55 279279
77 279279
则按输出错误处理,不能得分。
输入格式
共n+1行。
第11行为一个正整数n( \le 300)n(≤300),表示该校参加评选的学生人数。
第22到n+1n+1行,每行有33个用空格隔开的数字,每个数字都在00到100100之间。第jj行的33个数字依次表示学号为j-1j−1的学生的语文、数学、英语的成绩。每个学生的学号按照输入顺序编号为1~n1 n(恰好是输入数据的行号减11)。
所给的数据都是正确的,不必检验。
输出格式
共5行,每行是两个用空格隔开的正整数,依次表示前55名学生的学号和总分。
分析思路:
心痛,忙活一晚上,高射炮打蚊子了属于是。
先贴上我自己写的源代码:
#include<iostream>
#include<cstdio>
#include<vector>
#include<algorithm>
using namespace std;
//下面封装结构体
struct student
{
int chinese = 0, math = 0, english = 0, no = 0,
grade = 0, flag = 0;//flag标记这名学生是否已经输出过了
};
void read(student &person)//注意传入引用才能真正改变person内容
{
scanf("%d %d %d", &person.chinese, &person.math, &person.english);
person.grade = person.chinese + person.math + person.english;
}
void print(student p)
{
printf("%d %d\n", p.no, p.grade);
}
bool cmp(int a,int b)
{
return a > b;
}
student& vs(student &m1, student &m2)//定义同分情况下的比较函数
{
if (m1.chinese > m2.chinese)
return m1;
else if (m1.chinese < m2.chinese)
return m2;
else//如果同分
{
if (m1.no < m2.no)//比较学号
return m1;
else
return m2;
}
}
bool check(student m,vector<int> p)//检查该学生是否之前已经输出过(以学号判断)
{
for (auto a : p)
{
if (a == m.no)
return false;
}
return true;
}
int a[301];
int main()
{
int n;
cin >> n;
vector<student> all;
vector<int> old;//存放已经输出过的学生学号
student person;
for (int i = 1; i <= n; ++i)
{
read(person);
person.no = i;
all.push_back(person);//把学生的成绩情况压入容器
a[i] = person.grade;//因为等会排序总分,总分单独放在一个数组里
}
sort(a + 1, a + n + 1,cmp);//排序总分
student nb[6];//数组存放前五名数据
int tag=0;//用来标记有没有出现同分的情况
for (int i = 1; i <= 5; ++i)//找出前五名
{
for (int j = 0; j < all.size(); ++j)
{
if (all[j].grade == a[i]&&check(all[j],old))//如果找到了该分数的人,而且之前
//没输出过
{
++tag;
if (tag == 1)//第一个该分数的人的信息可以先放入数组
nb[i] = all[j];
else//如果发现有和之前同分的人
{
nb[i] = vs(nb[i], all[j]);//用打擂台的方式看看谁在前面
old.push_back(nb[i].no);
}
}
}
print(nb[i]);
}
return 0;
}
用了容器,自定义了一大堆函数,差点还用数据结构指针访问了。这题最大的毛病在于我只知道sort函数可以排大小,但是不知道还可以自定义cmp来定义排序的方式,说白了一个结构体数组也可以按照自定义的方式排序。。心痛,白忙活一晚上,不过还是复习到一点函数和容器的知识。
我自己写的代码只能打到70分。
下面是我知道sort可以自定义排序方式后修改的代码:
源代码(已通过):
#include<iostream>
#include<cstdio>
#include<vector>
#include<algorithm>
using namespace std;
//下面封装结构体
struct student
{
int chinese = 0, math = 0, english = 0, no = 0,
grade = 0;
};
void read(student &person)//注意传入引用才能真正改变person内容
{
scanf("%d %d %d", &person.chinese, &person.math, &person.english);
person.grade = person.chinese + person.math + person.english;
}
void print(student p)
{
printf("%d %d\n", p.no, p.grade);
}
bool cmp(student m1, student m2)
{
if (m1.grade != m2.grade)
return m1.grade > m2.grade;
if (m1.chinese != m2.chinese)
return m1.chinese > m2.chinese;
return m1.no < m2.no;
}
int main()
{
int n;
cin >> n;
student p;
vector<student> all;
for (int i = 1; i <= n; ++i)
{
read(p);
p.no = i;
all.push_back(p);
}
sort(all.begin(), all.end(), cmp);
for (int i = 0; i < 5; ++i)
{
print(all[i]);
}
return 0;
}
几乎缩减了整整一倍的代码量,通过用cmp自定义排序方式轻而易举地完美完成问题。
一个好的思路,好的方法,真的比单纯地细致和认真有用的多。