hdu 1051 Wooden Sticks 贪心
2012-03-17 19:19
302 查看
#include<stdio.h> #include<stdlib.h> struct node { int x; int y; }p[5100]; int da[5100]; int cmp(const void *z,const void *y) { struct node * as=(struct node *)z; struct node * ad=(struct node *)y; if(as->x!=ad->x)return as->x-ad->x;//之前没有考虑x相等的情况 return as->y-ad->y; } int main() { int t,n,i; scanf("%d",&t); while(t--) { scanf("%d",&n); for(i=0;i<n;i++) scanf("%d%d",&p[i].x,&p[i].y); qsort(p,n,sizeof(p[0]),cmp); int ret=0; da[ret]=p[0].y; for(i=1;i<n;i++) { int j,yy=-999999,ji=-1; for(j=0;j<=ret;j++) { if(da[j]<=p[i].y&&da[j]>yy) { ji=j; yy=da[j]; } } if(ji==-1) { ret++; da[ret]=p[i].y; } else { da[ji]=p[i].y; } } printf("%d\n",ret+1); } return 0; }
相关文章推荐
- POJ 1065 && HDU 1051 Wooden Sticks(贪心)
- HDU 1051 Wooden Sticks 木棍 贪心
- hdu 1051:Wooden Sticks(水题,贪心)
- HDU 1051 Wooden Sticks 贪心题解
- HDU 1051 Wooden Sticks (贪心入门)
- HDU 1051 Wooden Sticks(贪心)
- HDU 1051: Wooden Sticks(贪心)
- hdu 1051 Wooden Sticks - 贪心
- hdu 1051 Wooden Sticks (水题,贪心)
- HDU:1051 Wooden Sticks(贪心+动态规划DP||LIS?)
- HDU 1051 Wooden Sticks (贪心,嵌套区间个数 )
- HDU-1051Wooden Sticks (贪心)
- HDU 1051 Wooden Sticks(贪心)
- HDU 1051 Wooden Sticks 贪心
- 【贪心专题】HDU 1051 Wooden Sticks (切割木棍)
- HDU 1051 Wooden Sticks 贪心
- HDU 1051 Wooden Sticks 贪心
- HDU 1051 Wooden Sticks (贪心)
- HDU 1051 Wooden Sticks (简单贪心)
- 【HDU】1051 - Wooden Sticks(贪心 & 二分 || 动态规划)