1004. 成绩排名 (20)

最新推荐文章于 2022-01-18 17:12:54 发布

原创最新推荐文章于 2022-01-18 17:12:54 发布 · 367 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#PAT #数据结构和算法

PAT乙级练习专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个简单的程序设计问题，即如何读取学生信息并找出成绩最高和最低的学生。提供了C++和Python两种语言的实现方案，包括代码示例及解析。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

解题思路： 1. n组数据在循环体n次循环输入；

2. 定义MAX--和MIN-- 保存相应的名字，学号；

3. 输出就比较简单了

题目只要求输出两组数据，那么只保留分数最大or分数最小的相应数据。关键在于max和min的设置，对于第一个输入，要确保数据已经保存，从而与接下来的数据对比。

那么max=-1；min=101。

版本1.C++

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

int main() {
	int n;
	cin >> n;
	int max = -1, min = 101, score;  //定义max和min的界限
	string maxname, minname, maxid, minid, name, id;
	for (int i = 0; i < n; i++) {    //在n循环中逐个输入，逐个判断
		cin >> name;
		cin >> id;
		cin >> score;

		if (max < score) {       //找到分数最高的，赋值保存
			maxname = name;
			maxid = id;
			max = score;
		}
		if (score < min) {       //找到分数最低的
			minname = name;
			minid = id;
			min = score;
		}
	}
	cout << maxname << ' ' << maxid << endl;
	cout << minname << ' ' << minid << endl;
	//system("pause");
	return 0;
}

版本2.Python

n = int(input())        # python2.x 使用int(raw_input())
Max = -1
Min = 101
for i in range(n):
    string = input().split()  #把输入的带空格的一行数据，分割为一个list[]
    if int(Max) < int(string[2]):    
        MaxName, MaxId, Max = string  #把列表三个元素赋值给变量；这是前几天刚学到的，超方便！！！
    if int(string[2]) < int(Min):
        MinName, MinId, Min = string
print(MaxName, MaxId)   # python2.x记得把括号去掉哦
print(MinName, MinId)

要点：1.对于标准输入input()，把输入字符切分，直接用str.split()很方便；

2.分离列表也很方便；

3.对于常用的 str.split()，str.strip()，' '.join(str)的用法，详见python类别博文；

4.python2.x 与 3.x 在input（）和 print（）的区别要注意，可能会导致0case通过！！！