STL(标准模板库)笔记---平衡二叉树multimap
本系列是观看北大郭炜老师程序与算法课程的笔记，用于复习与巩固。
multimap
multimap的用法
multimap容器里的元素，都是pair形式的
multimap mp
则mp里的元素都是如下类型：
struct {
T1 first; //关键字
T2 second; //值
};
multimap中的元素按照first排序，并可以按first进行查找缺省的排序规则是 "a.first < b.first" 为true,则a排在b前面
multimap的应用
一个学生成绩录入和查询系统，接受以下两种输入:
Add name id score
Query score
name是个不超过16字符的字符串，中间没有空格，代表学生姓名。id 是个整数，代表学号。score是个整数，表示分数。学号不会重复，分数 和姓名都可能重复。
两种输入交替出现。第一种输入表示要添加一个学生的信息，碰到这 种输入，就记下学生的姓名、id和分数。第二种输入表示要查询，碰到这 种输入，就输出已有记录中分数比score低的最高分获得者的姓名、学号 和分数。如果有多个学生都满足条件，就输出学号最大的那个学生的信 息。如果找不到满足条件的学生，则输出“Nobody”
输入样例：
Add Jack 12 78
Query 78
Query 81
Add Percy 9 81
Add Marry 8 81
Query 82
Add Tom 11 79
Query 80
Query 81
输出样例：
Nobody
Jack 12 78
Percy 9 81
Tom 11 79
Tom 11 79
#include
#include
