矩形嵌套(南阳理工OJ&&省赛H题)
来源:互联网 发布:农村淘宝app免费下载 编辑:程序博客网 时间:2024/06/05 11:18
#include<iostream>#include<cstdio>#include<algorithm>using namespace std;typedef struct node{ int w,l;}node;bool cmp(node p,node q){ if(p.w==q.w) return p.l<q.l; return p.w<q.w;}int main(){ //freopen("ju.txt","r",stdin); int t,n,i,j; scanf("%d",&t); while(t--){ scanf("%d",&n); node p[n]; int loop[n]; for(i=0;i<n;i++){ loop[i]=1; scanf("%d%d",&p[i].w,&p[i].l); if(p[i].w>p[i].l) swap(p[i].w,p[i].l); } sort(p,p+n,cmp); //for(i=0;i<n;i++) //printf("%d %d\n",p[i].w,p[i].l); for(i=0;i<n;i++){ for(j=i+1;j<n;j++){ if(p[j].l>p[i].l && p[j].w>p[i].w && loop[i]+1>loop[j]){ loop[j]=loop[i]+1; } } //for(j=0;j<n;j++) //printf("%d ",loop[j]); //printf("\n"); } sort(loop,loop+n); printf("%d\n",loop[n-1]); } return 0;}
总结:做的时候是按照比赛的时候的要求做的,所以WA了,后来一看题目,长宽都不能相等 =_=|| ,瞬间心中奔过一万只草泥马................
另附上比赛时的“矩形嵌套”:
#include<iostream>#include<cstdio>#include<algorithm>using namespace std;typedef struct node{ int w,l;}node;bool cmp(node p,node q){ if(p.w==q.w) return p.l<q.l; return p.w<q.w;}int main(){ freopen("ju.txt","r",stdin); int t,n,i,j; scanf("%d",&t); while(t--){ scanf("%d",&n); node p[n]; int loop[n]; for(i=0;i<n;i++){ loop[i]=1; scanf("%d%d",&p[i].w,&p[i].l); if(p[i].w>p[i].l) swap(p[i].w,p[i].l); } sort(p,p+n,cmp); for(i=0;i<n;i++) printf("%d %d\n",p[i].w,p[i].l); for(i=0;i<n;i++){ for(j=i+1;j<n;j++){ if(p[j].l>p[i].l && loop[i]+1>loop[j]){ loop[j]=loop[i]+1; } if(p[j].l==p[i].l){ if(p[j].w>p[i].w && loop[i]+1>loop[j]) loop[j]=loop[i]+1; } } for(j=0;j<n;j++) printf("%d ",loop[j]); printf("\n"); } sort(loop,loop+n); printf("%d\n",loop[n-1]); } return 0;}
0 0
- 矩形嵌套(南阳理工OJ&&省赛H题)
- 南阳理工(矩形嵌套)
- 南阳理工acm16矩形嵌套
- 南阳OJ 16 矩形嵌套
- 南阳理工OJ_题目16 矩形嵌套
- 南阳理工学院 OJ 16 矩形嵌套
- ACM--南阳理工OJ-88题-汉诺塔
- 南阳理工oj第3题
- 一笔画问题(南阳理工oj)
- 南阳理工oj 整数划分(DP)
- ASCII码排序(南阳理工OJ)
- Binary String Matching(南阳理工OJ)
- 南阳16 矩形嵌套(DP)
- 矩形嵌套 DP 南阳理工 http://acm.nyist.net/JudgeOnline/problem.php?pid=16
- 南阳理工OJ:倒水问题
- 南阳理工oj-水池数目
- 南阳理工oj-组合数
- 南阳理工OJ第69题 阶乘位数
- struts2常见面试题
- LuceneDao
- 正则表达式基础
- Linux中如何产生core?
- 理解ROSE模型中常用的四种关系
- 矩形嵌套(南阳理工OJ&&省赛H题)
- JZ2440开发板-TFT LCD实验
- difference between architecture /pattern /framework
- 汉诺塔
- 马上看,视频加速简要代码
- Java自学视频整理(持续更新中...)
- Lucene工具类
- 难过的一天本来是用最好的心情去迎接明天的啊
- poj - 1503