南阳理工16题
来源:互联网 发布:hp扫描仪软件 编辑:程序博客网 时间:2024/05/20 14:20
#include<iostream> #include<cstdio> #include<algorithm> using namespace std; struct node{ int a,b; }arr[1200]; int dp[1200]; int cmp(node x,node y) { if(x.a==y.a) return x.b<y.b; else return x.a<y.a; } int main() { int t; scanf("%d",&t); while(t--) { int n,x,y; scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d %d",&x,&y); if(x>y) { int temp=x; x=y; y=temp; } arr[i].a=x; arr[i].b=y; } sort(arr+1,arr+1+n,cmp); /*for(int i=1;i<=n;i++) printf("%d %d\n",arr[i].a,arr[i].b);*/ dp[1]=1; for(int i=2;i<=n;i++) { int ans=0; for(int j=1;j<i;j++) { if(arr[i].a!=arr[j].a && arr[i].b>arr[j].b&&dp[j]>ans) ans=dp[j]; } dp[i]=ans+1; } int ans=0; /*for(int i=1;i<=n;i++) printf("%d ",dp[i]);*/ //printf("\n"); for(int i=1;i<=n;i++) if(dp[i]>ans) ans=dp[i]; printf("%d\n",ans); } //system("pause"); return 0; }
阅读全文
0 0
- 南阳理工16题
- 南阳理工16题
- 南阳理工oj6题
- 南阳理工第五题
- 南阳理工第六题
- 南阳理工第七题
- 南阳理工第八题
- 南阳理工第十题
- 南阳理工12题
- 南阳理工14题
- 南阳理工17题
- 南阳理工18题
- 南阳理工19题
- 南阳理工20题
- 南阳理工29题
- 南阳理工OJ_题目16 矩形嵌套
- 南阳理工第199题 覆盖问题
- 南阳理工ACM第8题
- 南阳理工14题
- opencv3_java 提取图像的RGB三原色分割图像Split Core.split
- 【玖哥乱弹】智能汽车从汽车信息娱乐系统开始
- C调用shell script脚本的方法
- [译] 在Web API 2 中实现带JSON的Patch请求
- 南阳理工16题
- opencv3_java 图像上加水印TextOnImg Rect
- Lesson 22 A glass envolops
- 优酷真实视频地址获取方法
- 是时候重构数据访问层的代码了
- [Hackrank] Prime XOR (计数DP)
- 二、计算机的神经网络系统-操作系统
- PHP中定界符的使用注意事项
- SprringMV数据格式化注解