![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
烟雨醉星
这个作者很懒,什么都没留下…
展开
-
优先队列重载运算符< 以及初始化列表
优先队列定义 priority_queue<int, vector, greater >pq; 优先队列重载运算符 在结构体中定义一个 friend bool operator return n1.elem>n2.elem; 这是根据node结构体中的elem升序构建的一个操作符原创 2017-05-02 18:44:54 · 573 阅读 · 0 评论 -
POJ 2718 Smallest Difference(贪心 or next_permutation暴力枚举)
题意:给一升序集合 集合中元素范围为1~9 从中寻找两个不相交子集(每个数只能用一次) 求这两个子集组成两个整数的差最小值 这题要注意一个情况,除了组成的数只有0,否则都不能以0为开头,如01是不存在的, 它并不等于1。 如果输入012,那么答案是 10-2 = 8,并不是2-1(01) = 1。 分析:这道题数据量很小 可以用next_permutation 来枚举所有的情况 由于原创 2017-05-02 19:10:41 · 288 阅读 · 0 评论