(PAT乙级)1004. 成绩排名 (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++代码ruxia

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

struct student
{
	string name;
	string id;
	int score;
};

int main()
{
	int n;
	int max=0,min=0;
	int flagmax=0, flagmin=0;//最大最小分数的数组下标,记下来输出就可以了
	cin >> n;
	student *s = new student[n];
	int *a = new int[n];
	for (int i = 0; i < n; i++)
	{
		cin >> s[i].name >> s[i].id >> s[i].score;
		a[i] = s[i].score;
		if (a[i] >= max)
		{
			max = a[i];
			flagmax = i;
		}
		if (a[i] <= min)
		{
			min = a[i];
			flagmin = i;
		}
	}
	cout << s[flagmax].name << " " << s[flagmax].id << endl;
	cout << s[flagmin].name << " " << s[flagmin].id << endl;
	return 0;
}

为啥乙级的难度还不一样==。

猜你喜欢

转载自blog.csdn.net/yuquan87/article/details/80098690