PAT basic 1004 : 成绩排名

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

简析：

     这题比较简单，定义一个结构体，包含上述三个信息，然后正对分数进行比较，按照分数高低排序，然后输出首尾两项的名字和学号即可。

代码如下：

/***********************************************
CSDN博客地址：http://blog.csdn.net/xiaqunfeng123
转载请注明出处，谢谢！
                               ——Summer_ZJU
************************************************/
#include <iostream>
#include <stdlib.h>
#include <string>
#include <algorithm>//调用sort 函数
#include <vector>
using namespace std;
typedef struct student
{
	string name;
	string number;
	int score;
}STU;
bool campare(STU a,STU b)//升序排列
{
	return a.score<=b.score;
}
int main()
{
	int n;
	cin>>n;
	STU stu;
	vector<STU> vec;
	vector<STU>::iterator it;
	while (n--)
	{
		cin>>stu.name>>stu.number>>stu.score;
		vec.push_back(stu);
	}
	sort(vec.begin(),vec.end(),campare);
	cout<<(*vec.rbegin()).name<<" "<<(*vec.rbegin()).number<<endl;//rbegin指向容器的最后一个元素
	cout<<(*vec.begin()).name<<" "<<(*vec.begin()).number<<endl;
	
	system("pause");
	return 0;
}