PAT 1004 成绩排名 (20)

1004 成绩排名 (20)（20 分）

读入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

 

 

 

第一次 

刚学习C++类对象，很麻烦地写了个类，还遇到运行时错误

后来发现是给的类数组少了，20->200，正确

#include<iostream>
#include<string>
using namespace std;

class Student
{
private:
	string name;
	string num;
	int grade;

public:
	void setName(string stuName);
	string getName();
	void setNum(string stuNum);
	string getNum();
	void setGrade(int stuGrade);
	int getGrade();
};

void Student::setName(string stuName)
{
	name = stuName;
}
string Student::getName()
{
	return name;
}
void Student::setNum(string stuNum)
{
	num = stuNum;
}
string Student::getNum()
{
	return num;
}
void Student::setGrade(int stuGrade)
{
	grade = stuGrade;
}
int Student::getGrade()
{
	return grade;
}

int main()
{
	int n;
	int i = 0;
	cin >> n;

	Student student[200];//Student student[20];
	string num;
	int grade;
	string name;
	while (i < n)
	{
		cin >> name >> num >> grade;
		student[i].setName(name);
		student[i].setNum(num);
		student[i].setGrade(grade);
		i++;
	}
	int max;
	int indMax = 0;
	int min;
	int indMin = 0;
	max = student[0].getGrade();
	min = student[0].getGrade();
	for (i = 0; i < n; i++)
	{
		if (max < student[i].getGrade())
		{
			max = student[i].getGrade();
			indMax = i;
		}
		if (min > student[i].getGrade())
		{
			min = student[i].getGrade();
			indMin = i;
		}
	}
	cout << student[indMax].getName() << " " << student[indMax].getNum() << endl;
	cout << student[indMin].getName() << " " << student[indMin].getNum() << endl;

	system("pause");
	return 0;
}

 

 

一直在想要用什么存储两个string和一个int，后来看了别人的代码，发现只要记录最大值和最小值的三个数据不就好了，代码也简洁，不过这样对于之后的复用不太友好

重写一下

#include<iostream>
#include<string>
using namespace std;


int main()
{
	int n;
	int i = 0;
	cin >> n;

	string name, num, maxName, maxNum, minName, minNum;
	int score, maxScore = 0, minScore = 100;
	for (i = 0; i < n; i++)
	{
		cin >> name >> num >> score;
		if (score < minScore)
		{
			minName = name;
			minNum = num;
			minScore = score;
		}
		if (score > maxScore)
		{
			maxName = name;
			maxNum = num;
			maxScore = score;
		}
	}
	cout << maxName << " " << maxNum << endl;
	cout << minName << " " << minNum << endl;

	system("pause");
	return 0;
}

在考虑初始化最高分和最低分还纠结了一下