超时主要是这个语句的原因: for(iter = temp[num1].begin();iter != temp[num1].end();++iter){ for(iter1 = temp[num2].begin();iter1 != temp[num2].end();++iter1){ if(*i ...
分类:
编程语言 时间:
2020-01-16 14:21:01
阅读次数:
88
/* set set和multiset会根据特定的排序原则将元素排序。两者不同之处在于,multisets允许元素重复,而set不允许重复。 常用操作set<int> s 定义一个set容器 类型为int型s.begin() 返回指向第一个元素的迭代器s.clear() 清除所有元素s.count( ...
分类:
编程语言 时间:
2019-10-04 00:14:05
阅读次数:
101
一个集合(set)是一个容器,它其中所包含的元素的值是唯一的。 用到的库 定义 最简单: set和其他的stl一样,都支持自定义。 因为set会自动将元素从小到大排序,所以我们可以设定它的比较函数,这里与优先队列十分相似。 法1 利用自定义比较函数: 法2 运算符重载 法3 友元函数 遍历 也是需要 ...
分类:
其他好文 时间:
2019-08-09 01:19:40
阅读次数:
94
In the new year party, everybody will get a "special present".Now it's your turn to get your special present, a lot of presents now putting on the des ...
分类:
其他好文 时间:
2019-07-26 21:22:23
阅读次数:
101
代码如下: #include #include #include #include #include #include using namespace std; set dict; int main(){ string s,b; while(cin>>s){ for(int i=0;i>b){ di... ...
分类:
其他好文 时间:
2019-07-20 17:05:17
阅读次数:
90
题目描述: luogu 题解: 技巧题。 曼哈顿距离:$|x1-x2|+|y1-y2|$ 切比雪夫距离:$\max(|x1-x2|,|y1-y2|)$ 曼哈顿距离转切比雪夫距离:$(x,y)->(x+y,x-y)$ 所以……排完序拿stl::set模拟就好了。 代码: #include<set> # ...
分类:
其他好文 时间:
2019-06-27 00:53:47
阅读次数:
103
前言 第一次写这种关于某一个类的常用方法的总结, 参考了 "Sam 大叔" 的文章 "STL之list容器详解" , 之后根据 "cppreference.com" 网站的资料归纳而来 Set 与 multiset 容器 set 是C++标准模版库(STL)中的部分内容. 通过比较函数 Compar ...
分类:
其他好文 时间:
2019-05-27 19:10:33
阅读次数:
110
一、set介绍: set容器内的元素会被自动排序,set与map不同,set中的元素即是键值又是实值,set不允许两个元素有相同的键值。不能通过set的迭代器去修改set元素,原因是修改元素会破坏set组织。当对容器中的元素进行插入或者删除时,操作之前的所有迭代器在操作之后依然有效。 二、用法 1、 ...
分类:
编程语言 时间:
2019-01-12 21:51:51
阅读次数:
252
一:介绍 set是STL的关联式容器,以红黑树(Red-Black Tree)作为底层数据结构。自动去重,保证每个元素唯一,并对数据进行排序。 命名空间为std,所属头文件为<set> 二:常用操作 容量:a.set中实际数据的数据:set.size()b.set中最大数据的数量:set.max_s ...
分类:
其他好文 时间:
2018-10-30 17:31:15
阅读次数:
148
set默认进行升序排列,通过结构体可以改。 维护一个比主人公分数高的set 降序排列,比主人公高就进入set 比主人公低就不进去,或者在删除操作里删掉。 然后血的教训 https://blog.csdn.net/yangruibao/article/details/9040045 include u ...
分类:
其他好文 时间:
2018-09-16 00:37:58
阅读次数:
190