# 1004. 成绩排名 (20)

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<数据类型>()//从大到小排序

• 本文已收录于以下专栏：

## PAT 1004. 成绩排名 (20) —— Java

1004. 成绩排名 (20) 读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。 输入格式：每个测试输入包含1个测试用例，格式为 第1行：正整数n...
• akirameia
• 2017年06月06日 20:08
• 307

## 【C++】浙大PAT (Basic Level)1004. 成绩排名 (20)

• artemisrj
• 2014年01月12日 23:09
• 1151

## PAT 1004 乙等（成绩排名） c++

1004. 成绩排名 (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判...
• u013355886
• 2017年05月01日 20:37
• 169

## PAT (Basic Level) Practise （中文）1004. 成绩排名 (20)

1004. 成绩排名 (20) 时间限制 400 ms 内存限制 32000 kB 代码长度限制 8000 B 判...
• wyxdexyq
• 2014年04月09日 11:34
• 4473

## 1004. 成绩排名 (20) java

1004. 成绩排名 (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN,...
• bin8632
• 2015年12月08日 13:12
• 1308

## PAT乙级1004. 成绩排名 C++

• hengbao4
• 2016年07月23日 16:29
• 1308

## 1004 成绩排名 (20)

1004.成绩排名 (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 ...
• fantasydreams
• 2017年12月29日 19:37
• 40

## JAVA-1004. 成绩排名 (20)

• za30312
• 2017年05月18日 21:27
• 180

## PAT 1004. 成绩排名 (20) JAVA

1004. 成绩排名 (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判...
• vveveup
• 2017年10月14日 18:35
• 94

## PAT 1004. 成绩排名 (20);java实现

1004. 成绩排名 (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判...
• haiyoung
• 2016年02月24日 09:24
• 1435

举报原因： 您举报文章：1004. 成绩排名 (20) 色情 政治 抄袭 广告 招聘 骂人 其他 (最多只允许输入30个字)