首页 > 代码库 > 贪心/hdu 1051 Wooden Sticks
贪心/hdu 1051 Wooden Sticks
#include<cstdio>#include<algorithm>#include<cstring>using namespace std;struct node{ int l,w; bool v;};int n;node a[5010];bool cmp(node x,node y){ if (x.l==y.l) return x.w<y.w; return x.l<y.l;}int main(){ int T; scanf("%d",&T); for (int t=1;t<=T;t++) { memset(a,0,sizeof(a)); scanf("%d",&n); for (int i=1;i<=n;i++) scanf("%d%d",&a[i].l,&a[i].w); sort(a+1,a+n+1,cmp); int ans=0; for (int i=1;i<=n;i++) if (a[i].v==0) { ans++; a[i].v=1; int last=a[i].w; for (int j=i+1;j<=n;j++) if (a[j].w>=last && a[j].v==0) { a[j].v=1; last=a[j].w; } } printf("%d\n",ans); } return 0;}
贪心/hdu 1051 Wooden Sticks
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。