UVA 11020 Multiset应用
来源:互联网 发布:淘宝充话费联通 编辑:程序博客网 时间:2024/06/15 16:58
点击打开链接
#include <iostream>#include <algorithm>#include <cstring>#include <cstdio>#include <set>using namespace std;const int M =15010;struct Point{int x;int y;bool operator<(const Point& t)const {return x<t.x|| (x==t.x && y<t.y); //对x从小到大排序,x相等时按y从小到大排序 }};multiset<Point> S;multiset<Point>::iterator it;int main(){int t;cin>>t;for(int i=1;i<=t;i++){if(i>1) cout<<endl;int n;cin>>n;S.clear();printf("Case #%d:\n",i); while(n--){int a,b;cin>>a>>b;Point P={a,b};it=S.lower_bound(P);//找到第一个 x大于等于px的元素 if(it==S.begin()||(--it)->y>b)// px>x py<y则p有优势 {S.insert(P);//p插入后 淘汰掉一些没有优势的点it=S.upper_bound(P);while(it!=S.end()&& it->y>=b){S.erase(it++);} } cout<<S.size()<<endl;}}return 0;}
0 0
- UVA 11020 Multiset应用
- UVA 11020 Efficient Solutions+multiset的应用
- UVA - 11020 (STL multiset)
- UVa 11136 Hoax or what(multiset 应用)
- UVA 11020 Efficient Solutions(multiset,数据结构)
- UVA 11020(Efficient Solutions-multiset的lower_bound)
- UVA 11020 Efficient Solutions(BST multiset实现)
- multiset应用
- UVA 11136 (multiset||堆)
- UVA - 11020 - Efficient Solutions (multiset实现BST)
- UVA 11020 Efficient Solutions (用multiset实现BST)
- multiset的应用
- STL之multiset应用。
- multiset 应用示例
- multiset的应用HDU4864
- hdu4268 multiset应用 贪心
- Entertain Box multiset的应用
- UVA 11020 multiset、lower_bound、 upper_bound STL里面的排序二叉树
- 【计算机视觉】<前景检测>Emvisi2
- SpringMVC接收页面表单参数
- 那些年的好歌
- TCP/IP:TIME_WAIT状态原理
- ACCPS1JAVA人机猜拳
- UVA 11020 Multiset应用
- 尝试保存
- 第六章 第六节 滚动条
- nyoj91 阶乘之和 简单DFS
- HDU 3415 Max Sum of Max-K-sub-sequence(求长度不超过K的最大区间和)
- 最长公共子序列求解:递归与动态规划方法
- μC/OS-Ⅱ的中断和时钟
- HDU2159-FATE
- 将优化问题转换为决策问题求解