洛谷P1093 奖学金

目录

题目描述

输入格式

输出格式

分析思路: 

源代码(已通过):


 

题目描述

某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前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自定义排序方式轻而易举地完美完成问题。

一个好的思路,好的方法,真的比单纯地细致和认真有用的多。

上一篇:计算机网络(2)——计算机网络的结构


下一篇:[题解]剑指 Offer 13. 机器人的运动范围(C++)