第三种容器:multimap
multimap容器中的元素,都是pair形式的(之前提到过)
multimap<T1,T2> mp;
则mp里的元素是如下类型的:
struct{
T1 first;//关键字
T2 second;//值
};
multimap中的元素按照first排序,并可以按first进行查找
缺省的排序规则是:"a.first<b.first"为true,则a排在b后面
举一个形象生动的例子来便于同学们学习和理解吧!
接下来就是一些新的东西了:
typedef multimap<int,StudentInfo> MAP_STD;
//此后MAP_STD等价于 multimap<int,StudentInfo>
typedef int * PINT;
//此后PINT等价于 int *。即 PINT p等价于 int * p
例题展示:
学金的统计
描述
本题是STL模板题,不需要任何思维,请在做此题之前先学习STL容器库
你需要维护一个学号表,表的每一项由两个整数组成,一个是学生的学号,一个是该学生对应的奖学金数额。
当输入为1 a b时,表示插入一个学号为a,奖学金为b的学生。
当输入为2 a时,表示查询学号为a的同学的奖学金数额。
你的任务是对于所有查询,输出对应的数额,每个输出占一行。保证每次查询的学号存在。
输入
第一行包含一个n(n≤5*10^{5})n(n≤5∗10
5
) 描述你需要维护的操作个数。
接下来n行,每行代表一个操作。第一个数字Q仅可能为1或2。若Q为1,则后面会有两个数字a,b。若Q为2,则后面会有一个数字a。意义如题面所示
(a, b ≤ 1*10^{18})(a,b≤1∗10
18
)
输出
对于所有查询,输出对应的数额,每个输出占一行。
input:
5
1 5 1000
2 5
1 1000 5
1 10001 10
2 1000
output:
1000
5
#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
int main()
{
map<ll,ll> mapstudent;
ll n;
cin>>n;
while(n--){
ll x;
cin>>x;
if(x==1){
ll a,b;
cin>>a>>b;
mapstudent.insert(pair<ll,ll>(a,b));
}
map<ll,ll>::iterator iter;
if(x==2){
ll c;
cin>>c;
iter=mapstudent.find(c);
cout<<iter->second<<endl;
}
}
return 0;
}