NYOJ 矩形嵌套--16
来源:互联网 发布:python调用rest api 编辑:程序博客网 时间:2024/05/24 01:50
一模一样的
#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)) 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 16 矩形嵌套
- nyoj 16 矩形嵌套
- NYOJ 16 矩形嵌套
- nyoj 16 矩形嵌套
- nyoj-16-矩形嵌套
- NYOJ 16 矩形嵌套
- NYOJ 16 矩形嵌套
- 嵌套矩形(nyoj 16)
- 矩形嵌套(nyoj 16)
- NYOJ 16 矩形嵌套
- NYOJ 16 矩形嵌套
- nyoj 16 矩形嵌套
- NYOJ 16 矩形嵌套
- NYOJ-16-矩形嵌套
- NYOJ 16 矩形嵌套
- NYOJ 16 - 矩形嵌套
- NYOJ-16 矩形嵌套
- NYOJ 16 矩形嵌套
- 异步传输与同步传输区别
- HTTP系列(三):缓存
- ThinkPHP+phpstudy2014报 no input错误
- 一站式学习Wireshark(三):应用Wireshark IO图形工具分析数据流
- C语言助记图
- NYOJ 矩形嵌套--16
- SD卡文件存储
- 一站式学习Wireshark(四):网络性能排查之TCP重传与重复ACK
- ThinkPHP的M层遇到数据表有下划线的
- @Resource和@Autowired
- 包名下存储
- NYOJ 喷水装置(二) (贪心)
- 机器学习界大牛林达华推荐
- 一站式学习Wireshark(五):TCP窗口与拥塞处理