问题描述 :
输入若干个学生,每个学生包含若干门课程成绩。按平均成绩降序,以 “学生 平均成绩”的形式输出。
例如:
输入
Bob 95 95
Ally 100 90 95
Li 92 86
Cat 98 99
Wang 99
输出
Wang 99
Cat 99
Bob 95
Ally 95
Li 89
思路:
用multimap关联学生姓名-平均成绩,其中平均成绩为key,姓名为value
multimap有几个特点:
1. 是一个1对多类型的关联性容器(associate container)
2. 如果key一样,那么容器中按插入的先后顺序排序
3. 容器中的key是ascending的
4. 底层实现是红黑树
#include<iostream>
#include<string>
#include<vector>
#include<map>
using namespace std;
int main()
{
vector<string> name;
vector<int> aveScore;
//vector<vector<int>> score;
multimap<int, string> ns;
string line;