NYOJ Rectangles--1255第七届
来源:互联网 发布:网络爬虫 登陆 编辑:程序博客网 时间:2024/05/14 18:05
#include<stdio.h>#include<stdlib.h>struct Node{ int a; int b;} s[1001];int max(int a,int b){if(a>b) return a;else return b;}int cmp(const void *a,const void *b){ struct Node *c=(Node *)a; struct Node *d=(Node *)b; if(c->a!=d->a) return c->a-d->a; else return c->b-d->b;}int main(){ int N; scanf("%d",&N); while(N--) { int dp[1001]; int i,j; int n; int x,y; scanf("%d",&n); for(i=0; i<n; i++) { scanf("%d %d",&x,&y); if(x>y) { s[i].a=x; s[i].b=y; } else { s[i].a=y; s[i].b=x; } } qsort(s,n,sizeof(s[0]),cmp); for(i=0;i<n;i++) { dp[i]=1; for(j=0;j<i;j++) { if((s[j].b<s[i].b&&s[j].a<s[i].a)||(s[j].b==s[i].b&&s[j].a<s[i].a)||(s[j].b<s[i].b&&s[j].a==s[i].a))//条件死了N次 dp[i]=max(dp[i],dp[j]+1); } } int max=0; for(i=0; i<n; i++) { if(max<dp[i]) max=dp[i];} printf("%d\n",max); } return 0;}
1 0
- NYOJ Rectangles--1255第七届
- nyoj 1255 Rectangles 第七届河南省程序设计大赛
- NYOJ 1255 Rectangles
- NYOJ-1255-Rectangles
- 【第七届河南省赛】 H.Rectangles
- nyoj1255 Rectangles(第七届河南省程序设计大赛)
- 第七届河南省赛 zzuoj 10396: H.Rectangles (LIS)
- Rectangles
- Rectangles
- Rectangles
- Rectangles
- Rectangles
- NYOJ 1253 Turing equation (第七届河南省赛)
- nyoj 16 矩形嵌套&&第七届河南省acm省赛H题
- 1468 Rectangles
- Rectangles dp
- Packing Rectangles
- Packing Rectangles
- Qt学习之路(17): Qt标准对话框之QMessageBox
- VS2012通过ASO.NET实体模型添加oracle数据库连接
- 数据库
- Lowest Common Ancestor of a Binary Search Tree
- HDU1241 深搜
- NYOJ Rectangles--1255第七届
- 机房收费系统总结篇(一)
- linux内核打补丁步骤
- 项目36-数组类运算的实现
- poj 2823 Sliding Window
- 如何对齐多个对象
- UIView
- 【HDU】 1211 RSA
- ActionBar