长春赛区2012 Alice and Bob 1002题 (网络赛)
2012-09-09 01:33
423 查看
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4268
贪心,排序,动态维护可覆盖最大的卡片。
贪心,排序,动态维护可覆盖最大的卡片。
//STATUS:C++_AC_859MS_18724KB #include<stdio.h> #include<stdlib.h> #include<set> using namespace std; #define __int64 LL const int MAX=100010,INF=200000000; struct node{ int w,h; }a[MAX],b[MAX]; int cmp(const void *a,const void *b){ return ((node*)a)->w - ((node*)b)->w; } int T,n; set<int> s; int main() { // freopen("in.txt","r",stdin); int i,j,ans; scanf("%d",&T); while(T--) { ans=j=0; s.clear(); scanf("%d",&n); for(i=0;i<n;i++) scanf("%d%d",&a[i].w,&a[i].h); for(i=0;i<n;i++) scanf("%d%d",&b[i].w,&b[i].h); qsort(a,n,sizeof(node),cmp); qsort(b,n,sizeof(node),cmp); set<int>::iterator it; for(i=0;i<n;i++){ for(;b[j].w<=a[i].w && j<n;j++) s.insert(b[j].h); if(s.size()>0){ it=s.upper_bound(a[i].h); if(it!=s.begin()){ ans++; s.erase(--it); } } } printf("%d\n",ans); } }
相关文章推荐
- HDU4268 2012ACM长春赛区网络赛 Alice and Bob
- HDU4268 2012ACM长春赛区网络赛 Alice and Bob
- hdu 4268 Alice and Bob(2012 ACM/ICPC Asia Regional Changchun Online 12年长春网络赛)
- 2012年ACM/ICPC长春赛区现场赛题解:Alice and Bob
- 2011 ACM-ICPC 成都赛区A题 Alice and Bob (博弈动规)
- 2012 ACM/ICPC Asia Regional Changchun Online(Alice and bob)
- ACM2012长春赛区网络赛——1002
- Alice and Bob(长春)
- 2016中国大学生程序设计竞赛 - 网络选拔赛 J. Alice and Bob
- ChangChun_1002 Alice and Bob (HDU 4268)
- 2011 ACM-ICPC 成都赛区A题 Alice and Bob (博弈动规)
- hdu 4277 2012长春赛区网络赛 dfs+hashmap ***
- hdu5438(2015长春赛区网络赛1002)拓扑序+DFS
- [代码]ACM-ICPC 2012 Regionals Asia - Changchun A Alice and Bob / ZJU 3655
- 长春赛区2012 USACO ORZ 1011题 (网络赛)
- 2012长春赛区网络赛总结
- hdu 4272 2012长春赛区网络赛 dfs暴力 ***
- 长春赛区2012 A Simple Problem with Integers 1001题 (网络赛)
- hdu 4268 Alice and Bob 区域赛 1002 (STL、SBT实现)
- 2012 ACM/ICPC 长春赛区网络赛