[HDU 4268](长春Online 1002) set+map + 贪心
2012-09-16 21:28
555 查看
#include <iostream> #include <stdio.h> #include <map> #include <set> #include <string.h> #include <algorithm> using namespace std; map< int , int > Meng; set< int > zhu; const int N = 200000; struct Men{ int l,r; bool operator < (const Men & A) const{ if (l!=A.l) return l<A.l; return r<A.r; } void input(){ scanf("%d%d",&l,&r); } }p ,q ; int n; void solve(){ Meng.clear(); zhu.clear(); scanf("%d",&n); for (int i = 1 ; i <= n ; ++ i) p[i].input(); for (int i = 1 ; i <= n ; ++ i) q[i].input(); sort(p + 1 , p + 1 + n); sort(q + 1 , q + 1 + n); int j=1,ans = 0; for (int i = 1 ; i <= n ; ++ i){ while(q[j].l <= p[i].l && j <= n){ zhu.insert(-q[j].r); Meng[-q[j].r]++; j++; } set<int> :: iterator iter=zhu.lower_bound(-p[i].r); if (iter != zhu.end()){ ++ans; int now = *iter; --Meng[now]; if (Meng[now]==0){ zhu.erase(now); } } } printf("%d\n",ans); } int main(){ int _; cin >> _; while ( _-- ) solve(); }
相关文章推荐
- [HDU 4268](长春Online 1002) set+map + 贪心
- hdu 4268 贪心+set lower_bound用法
- hdu 4268 贪心 学习了STL的 set 方法
- hdu 4268 贪心+set lower_bound用法
- hdu 4268 Alice and Bob(2012 ACM/ICPC Asia Regional Changchun Online 12年长春网络赛)
- HDU 6180 Schedule(贪心+set)
- hdu 4268 Alice and Bob(贪心+multiset)
- HDU 4268 Alice and Bob (set)
- HDU 1051 二维排序安排时间 (贪心||STL_set 水过)
- HDU 5491 The next(2015 ACM/ICPC Asia Regional Hefei Online )(贪心)
- hdu 5124 离散化+头尾标记+快速读入+STL----map ,set
- HDU 4268 Alice and Bob(贪心+Multiset的应用)
- hdu 1307(dfs+map+set)
- HDU 4268 Alice and Bob (set+贪心)
- HDU 4268-Alice and Bob-贪心
- HDU 4268 Alice and Bob(贪心+STL)
- 2016 ACM/ICPC Asia Regional Dalian Online 1002/HDU 5869
- hdu 4022 map的一对多实现 map和set的结合应用
- hdu 2072 找不同的单词数(map&set)
- HDU 5876 2016 ACM/ICPC Asia Regional Dalian Online BFS+set