# 1004. 成绩排名 (20)

487人阅读 评论(0)

1004. 成绩排名 (20)

… … …

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);//获取第一行信息

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;//首先定义学生这个结构体

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

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

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

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

less<数据类型>()//从小到大排序
greater<数据类型>()//从大到小排序

0
0

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