1004. 成绩排名 (20)

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

//温故知新，修改于2016.7.30
#include<iostream>
#include<string>
#include<algorithm>
#include<vector>
using namespace std;

typedef struct{
    string name;
    string id;
    int mark;
}student;

istream& operator >>(istream& in,student &s){
    in>>s.name>>s.id>>s.mark;
    return in;
}
ostream& operator <<(ostream& out,const student &s){
    out<<s.name<<" "<<s.id<<endl;
    return out;
}

int main()
{
    int num;
    cin>>num;
    vector<student> stus;
    while(num--){
        student stu;
        cin>>stu;
        stus.push_back(stu);
    }
    sort(stus.begin(),stus.end(),[=](student &s1,student &s2){return s1.mark<s2.mark;});
    cout<<*(--stus.end());
    cout<<*stus.begin();
}

---

#include<iostream>
#include<fstream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
typedef struct
{
    string name;
    string id;
    int mark;
} STU;//首先定义学生这个结构体
int str2int(string s)
{
    int num=0;
    int multiple=1;
    for(int i=s.length()-1;i>=0;i--)
    {

        num=num+(s[i]-'0')*multiple;
        multiple=multiple*10;
    }
    return num;
}//将字符串中的数字提取出来
STU getStudent(string line)
{
    int index=line.find_first_of(" ",0);
    STU student;
    student.name=line.substr(0,index);
    int index1=line.find_first_of(" ",index+1);
    student.id=line.substr(index+1,index1-index-1);
    int index2=line.find_first_of("\n",index1+1);
    string mark=line.substr(index1+1,index2-index1-1);
    student.mark=str2int(mark);
    return student;
}//从每行信息中提取学生的信息
bool compare(STU a,STU b)//升序排序
{
    return a.mark<b.mark;
}
int main()
{
    ifstream file("data.txt",ios::in);//声明输入流
    string firstLine;
    getline(file,firstLine);//获取第一行信息
    int num=0;
    num=str2int(firstLine);
    vector<STU> students;//声明一个类型为STU的vector
    for(int i=0;i<num;i++)
    {
        if(file.good())
        {
                string line;
                getline(file,line);
                STU student=getStudent(line);
                students.push_back(student);

        }

    }
    sort(students.begin(),students.end(),compare);//快速排序，时间复杂度n*log2(n)，执行效率较高！

    cout<<students[students.size()-1].name<<" "<<students[students.size()-1].id<<endl;
    cout<<students[0].name<<" "<<students[0].id<<endl;
    return 0;
}

几点笔记：

1. 首先我理解的输入是一个保存学生信息和成绩的文件，这里我自建一个名为data.txt的文件，里面记录了学生的姓名、学号以及成绩，如图所示
   
   所以我遇到的第一个问题就是如何读入这个文件。利用的是：

    ifstream file("data.txt",ios::in);//声明输入流
    string firstLine;
    getline(file,firstLine);//获取第一行信息

由于输入的有字符串（姓名和学号）也有数字（分数）,这里涉及一个string转换为int的问题，我解决的方法是：

int str2int(string s)
{
    int num=0;
    int multiple=1;
    for(int i=s.length()-1;i>=0;i--)
    {

        num=num+(s[i]-'0')*multiple;
        multiple=multiple*10;
    }
    return num;
}//将字符串中的数字提取出来

2.如何存储每个学生信息，其实以后遇到这种问题就可以利用自定义的结构体：

typedef struct
{
    string name;
    string id;
    int mark;
} STU;//首先定义学生这个结构体

以及如何存储所有的学生信息，这里参考网上的利用的是STL中的vector。

vector<STU> students;//声明一个类型为STU的vector

3.如何查找最高的成绩和最差的成绩，并输出其姓名和学号，虽然排序是面试必考的问题，现在这个问题，既然标准库里有现有的快速排序算法，就直接利用了。

sort(students.begin(),students.end(),compare);//快速排序，时间复杂度n*log2(n)，执行效率较高！

这里sort有三个参数，第一个是起始地址，第二个是终止地址，第三个是排序的方法。通常第三个是缺省的，但是这里需要我们自己编写compare方法：

bool compare(STU a,STU b)//升序排序
{
    return a.mark<b.mark;
}

如果排序的变量是非常单一的类型变量，compare可以直接用下面两种语句来代替是升序还是降序。
less<数据类型>()//从小到大排序
greater<数据类型>()//从大到小排序
上面是一种按照结构体中分数的大小进行的升序排序。