关闭

1004. 成绩排名 (20)

487人阅读 评论(0) 收藏 举报
分类:

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<数据类型>()//从大到小排序
上面是一种按照结构体中分数的大小进行的升序排序。

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:33873次
    • 积分:1654
    • 等级:
    • 排名:千里之外
    • 原创:122篇
    • 转载:5篇
    • 译文:0篇
    • 评论:11条
    最新评论