multiset集合
头文件#include<>里放set 当然STL库也可以
multiset与set的区别就是set会自动去重,multiset不会去重。
所有这些STL库里能自动排序的数据结构时间复杂度都是O(logn)只是我会的这些 而sort的时间复杂度是O(nlogn),所以有时候用数组模拟每次sort排会超时。
直接上代码
#include<set>
#include<cstdio>
int main()
{
multiset<int> T;
int a;
scanf("%d",&a);
T.insert(a);//插入一个数据 自动排序
auto p=T.lower_bound(a);//返回第一个不小于a的元素(第一个大于等于的元素,注意不是数值)
//auto 自动判断类型
auto i=T.upper_bound(a);//返回第一个大于a的元素
auto j=T.begin();//返回第一个元素
auto k=T.end();//返回最后一个元素
T.erase(p);//删除找到的p元素
return 0;
}
先整理到这里,我只会这么多了。