PAT B1004. 成绩排名 (20)

1004 成绩排名 (20 分)

读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。

输入格式：
每个测试输入包含 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：

用结构体存储每个学生的信息，name，id，score。第一个for循环接收输入，并存入exam数组中。第二个for循环用来找出最高分最低分学生编号及其分数存入相关变量中，随后输出。

参考代码1：

#include <iostream>
#include <string>
using namespace std;
const int maxn =1010;
struct student{
	string name;
	string id;
	int score;	
}exam[maxn];
int main (){
	int n,score;
	string name,id;
	scanf("%d",&n);
	for (int i=0;i<n;i++){//存储输入数据 
		cin>>name>>id>>score;
		exam[i].name=name;
		exam[i].id=id;
		exam[i].score=score; 
	}
	int min=100,max=0,minnum=0,maxnum=0;
	for (int i=0;i<n;i++){
		if(exam[i].score<min){
			min=exam[i].score;
			minnum=i;
		}
		if(exam[i].score>max){
			max=exam[i].score;
			maxnum=i;
		}
	}
	cout<<exam[maxnum].name<<" "<<exam[maxnum].id<<"\n";
	cout<<exam[minnum].name<<" "<<exam[minnum].id;
	return 0;	
}

思路2：

声明结构体student记录单个学生的信息，student型变量temp存放临时输入数据，ans_max,ans_min存放最高分最低分学生数据。每读入一个学生信息（存放在temp中）就与ans_max,ans_min比较，分数更高或更低则更新，最后ans_max,ans_min就存放了最高分最低分学生的信息。

参考代码2：

#include <cstdio>
struct student{
	char name[15];
	char id[15];
	int score;
}temp,ans_max,ans_min;//分别存放临时数据，最高分学生数据，最低分学生数据；
int main(){
	int n;
	scanf("%d",&n);
	ans_max.score=-1;
	ans_min.score=101;//初始化最值分数；
	for (int i=0;i<n;i++){
		scanf("%s %s %d",temp.name,temp.id,&temp.score);
		if(temp.score>ans_max.score) ans_max=temp;
		if(temp.score<ans_min.score) ans_min=temp;//更新； 
	} 
	printf("%s %s\n",ans_max.name,ans_max.id);
	printf("%s %s",ans_min.name,ans_min.id);
	return 0;
} 

点评：

①此题属于查找元素型，将数据存入数组再进行查找输出即可。
②注意头文件的使用，实际上iostream其中也有包括对string的引用，使用了iostream头文件就不必使用string头文件。
在此引用一篇他人的文章方便更深入的理解。头文件包含问题
③思路1中规中矩，思路2中temp，ans_max,ans_min的使用大大简化了本题的代码量，且逻辑更清晰，应熟练掌握。