目录
1.map
map函数是一个内置函数，它允许你对一个序列）的每个元素应用一个函数，并收集结果作为一个新的序列返回。这是函数式编程范式的一个常用工具，可以用来替代某些循环操作，使代码更加简洁和可读。
例题：
给定n个数字，统计出现次数最多的。如果有多个数字出现次数都是最多的，从小到大输出。
输入
第一行一个整数n，表示数字个数。
接下来一行n个数。
输出
从小到大输出，次数最多的数字。
样例
输入
10
1 1 2 3 2 2 2 3 3 3输出
2 3
cpp
map<int,int>::iterator这是map的基本语法，用它，我们就可以写出遍历循环：
cpp
for(map<int,int>::iterator it=mp.begin();it!=mp.end();it++)
{
}
map可以理解为两个二维数组，而it(iterable) 便是指针：
cpp
it->first
cpp
it->second由此可得到
解题代码：
cpp
#include<bits/stdc++.h>
using namespace std;
map<int,int>mp;
int main(){
int n,x,mx=0;
cin>>n;
for(int i=1;i<=n;i++){
cin>>x;
mp[x]++;
if(mp[x]>mx)mx=mp[x];
}
for(map<int,int>::iterator it=mp.begin();it!=mp.end();it++){
if(it->second==mx){
printf("%d ",it->first);
}
}
return 0;
} 2.multiset
C++中multiset容器是STL模板<set>库中一个非常有用的类型，它可以看成一个序列，插入一个数，删除一个数都能够在O(logn)的时间内完成，它能时刻保证序列中的数是有序的 ，序列中可以存在重复的数（而set容器要求两两不同，且不保证有序）。
例题：
插入一个数x
删除一个数x,如果不存在，就忽略这条指令。如果有多个，只删除一个。
输出大于x的最小的数，如果没有输出"max"
输出小于x的最大的数，如果没有输出"min"
输出最大值并删除，如果没有元素，忽略这条指令
输出最小值并删除，如果没有元素，忽略这条指令
所有指令结束后，从小到大输出数据结构中所有的数。
输入
第一行一个整数n，表示操作数
接下来n行，每行如下6个之一：
1 x:插入一个数x
2 x:删除x，如果x不存在，忽略这条指令
3 x:输出大于x的最小值，如果没有，输出max
4 x:输出小于x的最大值，如果没有，输出min
5 ：输出最大值，并删除，如果没有，忽略这条指令
6：输出最小值，并删除，如果没有，忽略这条指令
输出
根据每条指令，输出相应的结果。
样例
输入
10
1 3
1 5
1 6
3 4
4 5
1 10
2 5
5
6
1 8输出
5
3
10
3
6 8插入一个数：
cpp
scanf("%d",&f);//输入
st.insert(f);//插入找到第一个大于f的数：
cpp
it=st.lower_bound(f);//查找找到第一个小于f的数：
cpp
it=st.upper_bound(f);//查找mulitiset容器中的第一个数：
cpp
st.begin()mulitiset容器不为空：
cpp
!st.empty()由此可得到
解题代码：
cpp
#include<bits/stdc++.h>
using namespace std;
multiset<int> st;
int main(){
int n;
scanf("%d",&n);
int x,f;
multiset<int>::iterator it;
for(int i=1;i<=n;i++){
scanf("%d",&x);
if(x==1){
scanf("%d",&f);
st.insert(f);
}
else if(x==2){
scanf("%d",&f);
it=st.lower_bound(f);
if(it!=st.end()&&*it==f){
st.erase(it);
}
}
else if(x==3){
scanf("%d",&f);
it=st.upper_bound(f);
if(it!=st.end()&&!st.empty()){
printf("%d\n",*it);
}
else{
printf("max\n");
}
}
else if(x==4){
scanf("%d",&f);
it=st.lower_bound(f);
if(it!=st.begin()&&!st.empty()){
it--;
printf("%d\n",*it);
}
else{
printf("min\n");
}
}
else if(x==5){
multiset<int>::iterator it1 = st.end();
if(st.empty())continue;
it1--;
int r=*it1;
printf("%d\n",r);
st.erase(it1);
}
else{
if(st.empty())continue;
int r=*st.begin();
printf("%d\n",r);
st.erase(st.begin());
}
}
for(it=st.begin();it!=st.end();it++){
printf("%d ",*it);
}
return 0;
}