PAT 1004 成绩排名

最新推荐文章于 2025-09-12 17:02:52 发布

weixin_33957648

最新推荐文章于 2025-09-12 17:02:52 发布

阅读量69

点赞数

CC 4.0 BY-SA版权

文章标签：测试 python

原文链接：https://my.oschina.net/u/2558151/blog/547542

本文介绍了一个使用C++实现的学生信息输入及成绩排序的程序。该程序能够读取多名学生的姓名、学号和成绩，并输出成绩最高和最低的学生信息。适用于初学者了解基本的数据结构和排序算法。

2019独角兽企业重金招聘Python工程师标准>>>

/*
 * PAT 1004 get student grade sorted
 *	Create by xiaoyu
 *	2015/12/18
 *读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。
 *输入格式：每个测试输入包含1个测试用例，格式为
 *第1行：正整数n
 *第2行：第1个学生的姓名 学号 成绩
 *第3行：第2个学生的姓名 学号 成绩
 *... ... ...
 *第n+1行：第n个学生的姓名 学号 成绩
 *其中姓名和学号均为不超过10个字符的字符串，成绩为0到100之间的一个整数，这里保证在一组测试用例中没有两个学生的 *成绩是相同的。输出格式：对每个测试用例输出2行，第1行是成绩最高学生的姓名和学号，第2行是成绩最低学生的姓名和
 *学号，字符串间有1空格。
 *输入样例：3
 *Joe Math990112 89
 *Mike CS991301 100
 *Mary EE990830 95
 *输出样例：Mike CS991301
 *Joe Math990112
 */
#include<iostream>
#include<string>
using namespace std;
class Student
{
public:

		Student(string name="",string id="",int grade=0)
		{
			 this->name =name;
			 this->id =id;
			 this->grade =grade;
		}

		string getName()
		{
			return name;
		}

		string getId()
		{
			return id;
		}

		int getGrade()
		{
			return grade;
		}
		Student &operator =( Student& stu)
		{
			this->name =stu.name;
			this->id = stu.id;
			this->grade = stu.grade;
			return *this;
		}

private:
		string name;
		string id;
		int grade;
		friend ostream &operator<<(ostream &os,const Student &stu);
		friend istream &operator>>(istream &is,Student &stu);

};

ostream & operator<<(ostream &os,const Student &stu)
{
    
	os << stu.name << " "<<stu.id ;
    return os;
}

istream & operator>>(istream &is,Student &stu)
{
	is >> stu.name>>stu.id>>stu.grade;
    return is;
}

int main()
{
	int numOfStu=0;                                  //学生总数
	Student maxStu ,minStu,tmpStu;        //分数最高的学生，分数最低的学生，临时学生变量用来存储当前输入的学生信息
	int maxGrade=-1,minGrade=101;      //记录当前的最高分与最低分
	cin>>numOfStu;
	for(int i=0;i<numOfStu;i++)
	{
		cin>>tmpStu;
		int gradeTmp = tmpStu.getGrade();
		if(gradeTmp>maxGrade)
		{
			maxGrade =gradeTmp;
			maxStu=tmpStu;
		}
		if(gradeTmp<minGrade)
		{
			minGrade = gradeTmp;
			minStu =tmpStu;
		}
	}
	cout<<maxStu<<endl;
	cout<<minStu<<endl;
	system("pause");

	return 0;
}

转载于:https://my.oschina.net/u/2558151/blog/547542