hdu4268 排序贪心Alice and Bob
来源:互联网 发布:打字骂人软件 编辑:程序博客网 时间:2024/06/06 02:58
hdu4268
multiset中upper_bound的使用
//multiset//iterator lower_bound( const key_type &key ): 返回一个迭代器,指向键值>= key的第一个元素。//iterator upper_bound( const key_type &key ):返回一个迭代器,指向键值> key的第一个元素。 #include<iostream>#include<cstdio>#include<set>#include<stdlib.h>using namespace std;struct NODE{int h;int w;bool type;}node[202000];multiset<int>s;int cmp(NODE a,NODE b){if(a.h!=b.h) return a.h<b.h;elseif(a.w!=b.w) return a.w<b.w ;else return a.type>b.type ; }int main(){int T,N,num,i;scanf("%d",&T);while(T--){scanf("%d",&N);for(i=1;i<=N;i++){scanf("%d%d",&node[i].h,&node[i].w);node[i].type=0;}for(i=N+1;i<=2*N;i++){scanf("%d%d",&node[i].h,&node[i].w);node[i].type=1;}sort(node+1,node+1+2*N,cmp);num=0;s.clear();for(i=1;i<=2*N;i++){if(node[i].type==1)s.insert(node[i].w);else{if(!s.empty()){if(*s.begin()<=node[i].w){multiset <int>::iterator it=s.upper_bound(node[i].w);num++;it--;s.erase(it);}}}}printf("%d\n",num);}return 0;}
- hdu4268 排序贪心Alice and Bob
- HDU4268 Alice and Bob 【贪心】
- hdu4268 Alice and Bob(贪心)
- HDU4268 Alice and Bob【贪心+SET】
- hdu4268 Alice and Bob
- HDU4268 Alice and Bob
- hdu4268 Alice and Bob
- hdu4268 Alice and Bob
- hdu4268 Alice and Bob,multiset
- hdu4268 Alice and Bob 长春网络赛
- [STL][multiset] hdu4268 Alice and Bob
- HDU4268 2012ACM长春赛区网络赛 Alice and Bob
- hdu4268 Alice and Bob(二维贪心的固定思想 STL的multiset的二分查找函数实现)
- HDOJ 4268 Alice and Bob(贪心)
- Alice and Bob----HDU_4268----贪心+STL
- Alice And Bob Hdu--复杂的贪心
- hdu 4268 Alice and Bob (set+贪心)
- HDU 4268 Alice and Bob(贪心+数据结构)
- 百度2013校园招聘笔试题(含自己整理的答案)
- Qt学习之路(9):深入了解信号槽
- Qt学习之路(10): Meta-Object系统
- epoll+线程池服务器Demo
- Qt学习之路(11): MainWindow
- hdu4268 排序贪心Alice and Bob
- Socket套接字程序编写步骤
- Qt学习之路(12): 菜单和工具条
- 学习资源链接(不断更新)
- 网络工作室暑假后第二次培训资料(SQLServer存储过程和ADO.NET访问存储过程)整理(二)
- Qt学习之路(13): 菜单和工具条(续)
- S3C2440 USB 设备控制器(转)
- Qt学习之路(14): 状态栏
- Qt学习之路(15): Qt标准对话框之QFileDialog