STL,双重有序(优势人群,UVA 11020)
来源:互联网 发布:网络映射在哪里 编辑:程序博客网 时间:2024/04/28 00:52
看来双重有序这个东西你是忘得一干二净。
其实就是自己经验不够丰富了。
一个人有两个属性,都是正数,一个人比另一个人有优势当且仅当两个属性都不比对手大,而且至少有一个属性比对手小。那么如果把一个属性看做x轴,另一个属性看做y轴,那么一个人不就是平面直角坐标系第一象限上的一个点吗?一个人比另一个人有优势不就是一个人在另一个人的右上方吗。n个人互不占优不就是连线类似反比例函数吗?只能说自己建模的思想和经验还不够丰富。还需要更大量的练习。
代码
#include<bits/stdc++.h>using namespace std;typedef pair<int,int> pii;int main(){ int T; scanf("%d",&T); for(int t=1;t<=T;t++) { printf("Case #%d:\n",t); int n,a,b; multiset<pii>s; scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d %d",&a,&b); pii p=make_pair(a,b); multiset<pii>::iterator it=s.lower_bound(p); if(it!=s.begin()) { multiset<pii>::iterator it2=it--; if(it->first<=p.first&&it->second<=p.second) { printf("%d\n",s.size()); continue; } } it=s.upper_bound(p); while(it!=s.end()&&it->first>=p.first&&it->second>=p.second) s.erase(it),it=s.upper_bound(p); s.insert(p); printf("%d\n",s.size()); } if(t!=T) puts(""); } return 0;}
0 0
- STL,双重有序(优势人群,UVA 11020)
- UVA - 11020(优势人群)
- 优势人群(Effcient Solutions,UVA 11020)
- UVA11020 优势人群(multiset)
- 双重有序,单调栈(贩卖土地,uva 12265)
- UVA Efficient Solutions (优势人群)——multiset、排序二叉树
- uva11020(set的使用)优势人群
- 双重有序
- 例题3.19 优势人群 UVa11020
- UVA - 11020 (STL multiset)
- uva 589 - Pushing Boxes(双重bfs)
- UVA 11020 Efficient Solutions(STL,set)
- UVA 657-The die is cast(双重BFS)
- uva 657 The die is cast(双重搜索)
- uva 657 The die is cast(双重搜索)
- STL deque 优势分析
- uva 11020 - Efficient Solutions(STL)
- UVA Babelfish(STL map)
- 实现VMware中的mac与主机windows的硬盘文件共享
- 由MCC MNC谈到TelephonyManager
- 第一次机房收费系统—问题总结(一)
- 第一次实习面试结合近两年工作的杂谈
- 原生JS--解读Node(节点)
- STL,双重有序(优势人群,UVA 11020)
- JSP 2的自定义标签(1)
- 《JAVA与模式》之适配器模式
- TreeMap升序排序
- 进程间的信号通信
- codis2.0的文档
- 图的邻接矩阵表示、广度优先遍历和深度优先遍历
- 数据库多种范式的定义 3NF BCNF
- JavaEE