hdoj 1051 Wooden Sticks(上升子序列个数问题)
2012-10-25 16:46
267 查看
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1051
View Code
View Code
#include <iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; typedef struct node { int x,y; int flag; }sut; bool cmp(sut a,sut b) { if(a.x!=b.x) return a.x>=b.x; else return a.y>=b.y; } int main() { int t,n,i,j,num; sut st[5010],hd; scanf("%d",&t); while(t--) { scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d%d",&st[i].x,&st[i].y); st[i].flag=0; } sort(st,st+n,cmp); num=0; for(i=0;i<n;i++) { if(st[i].flag==0) { st[i].flag=1; num++; hd=st[i]; for(j=i+1;j<n;j++) { if(st[j].flag==0&&hd.y>=st[j].y) { st[j].flag=1; hd=st[j]; } } } } printf("%d\n",num); } return 0; }
相关文章推荐
- ACM--木头序列--贪心+递减子序列--HDOJ 1051--Wooden Sticks
- hdoj 1051 Wooden Sticks ( LIS_num )
- (Java实现) HDOJ 1051 Wooden Sticks 贪心算法
- hdoj1051 Wooden Sticks(贪心算法+1,排序)
- hdoj--1051--Wooden Sticks(LIS)
- 【hdoj1051】Wooden Sticks(多关键字排序)
- HDOJ-----1051Wooden Sticks贪心
- hdoj 1051 Wooden Sticks 【LIS变形】
- hdoj--1051--Wooden Sticks(LIS)
- POJ1065 &HDOJ1051 &AOJ224 Wooden Sticks
- HDOJ 1051 Wooden Sticks(贪心)
- hdoj 1051 Wooden Sticks 【贪心】
- hdoj1051_Wooden Sticks(贪心)
- HDOJ Wooden Sticks JAVA 1051
- HDOJ&nbsp;1051&nbsp;Wooden&nbsp;Sticks
- POJ1065/HDOJ1051 Wooden Sticks
- hdoj 1051 Wooden Sticks
- hdoj 1051 poj 1065 Wooden Sticks 【贪心】
- hdoj1051Wooden Sticks
- HDOJ1051 Wooden Sticks(贪心)