#include<stdio.h> #include<algorithm> using namespace std; #define max(a,b) a>b?a:b struct point { int x,y,sheng,jiang; }p[10010]; bool cmp(const point a,const point b) { return a.x<b.x; } int n; int main() { int T; int i,j; int a; int m; scanf("%d",&T); while(T--) { m=0; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d%d",&p[i].x,&p[i].y); p[i].jiang=p[i].sheng=1; } sort(p,p+n,cmp); for(i=0;i<n;i++) { for(j=0;j<i;j++) { if(p[i].y>p[j].y&&p[i].sheng<p[j].sheng+1) p[i].sheng=p[j].sheng+1; if(p[i].y<p[j].y&&p[i].jiang<p[j].jiang+1) p[i].jiang=p[j].jiang+1; } m=max(m,p[i].sheng); m=max(m,p[i].jiang); } printf("%d\n",m); } return 0; }
相关推荐
南阳理工oj离线题库
南阳理工学院OJ第1版解题报告V1.0.pdf
南阳理工学院OJ_个人AC代码包(Java提交) 是Java初学者登堂入室的很好例子。
南阳理工ACM离线题库
南阳理工学院stl练习场全部ac代码!
OJ系统的蓝桥杯题库,http://oj.xpuca.top/,这里有这些题的栗子。
OJ习题.zip
哈理工OJ1084答案哈理工OJ1084答案哈理工OJ1084答案哈理工OJ1084答案哈理工OJ1084答案
杭电oj1000题解题报告
山东理工大学2016级OJ进程,始于悦行,终于诚信。
这是洛谷OJ题库导出文件,希望大家下载看看
西安理工大学学生在线实验系统编程题答案(超级详细)
趣味题:柱状图排序 西安理工大学学生在线实验系统 oj
oj题.zip
编程序可以跟着自己的思路编写,但是阅读别人的程序需要先理顺程序的思路。代码的排版以及注释将直接影响修改以及测试程序的效率。
基于windows的OJ系统判题核心(FreeJudger)-已编译成功,点击debug中的FreeJudger.exe即可正常运行,亲测在win10系统下可以运行,下载之后一定要看说明
这是聚石塔OJ题库导出文件,希望大家下载看看
基本具备Online Judge的判题核心功能,如编译代码、内存限定,时间限定,获取代码长度等; *支持多种语言: 1.0 Beta2版本支持C/C++、Pascal、C#、JAVA; *出题模式 可以在有标准输入数据和标准程序的情况下,...