关注
同AC
struct node
{
int x,y;
bool operator<(const node& a)const
{
return x < a.x || (x == a.x && y < a.y);
}
}a[55];
int n;
int dp[55];
int main()
{
while(scanf("%d",&n) != EOF)
{
for(int i = 0; i < n; i++)
scanf("%d%d",&a[i].x,&a[i].y);
sort(a,a+n);
int ans = 0;
dp[0] = 1;
for(int i = 1; i < n; i++)
{
dp[i] = 1;
for(int j = 0; j < i; j++)
if(a[j].x < a[i].x && a[j].y <
a[i].y)
dp[i] = max(dp[i],dp[j]+1);
ans = max(ans,dp[i]);
}
printf("%d\n",ans);
}
return 0;
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 为了入行xx岗,我学了__ #
6152次浏览 109人参与
# 你都见过什么样的草台班子? #
7535次浏览 69人参与
# 实习的你做了哪些离谱的工作 #
9719次浏览 120人参与
# 被说“做题家”,你的反应是_____? #
2390次浏览 71人参与
# 简历第一个项目做什么 #
7323次浏览 116人参与
# 找实习记录 #
33347次浏览 532人参与
# 工作压力大,你会干什么? #
13828次浏览 320人参与
# Prompt分享 #
2687次浏览 83人参与
# 如果不上班,你会去做什么 #
7229次浏览 275人参与
# AI让你的思考变深了还是变浅了? #
4859次浏览 138人参与
# 邪修省钱套路 #
7601次浏览 245人参与
# 查收我的offer竞争力报告 #
268707次浏览 1662人参与
# 我的付费上班经历 #
14349次浏览 207人参与
# 机械人,秋招第一次笔试的企业是哪家? #
86251次浏览 621人参与
# 如果让你发明个APP,你会想做什么 #
2137次浏览 54人参与
# 秋招我要惩罚这些公司 #
8603次浏览 36人参与
# 参加哪些竞赛对找工作有帮助? #
8065次浏览 142人参与
# 大城市找工作会更容易吗 #
57012次浏览 377人参与
# 小厂实习有必要去吗 #
78108次浏览 369人参与
# 大厂VS公务员你怎么选 #
78092次浏览 691人参与


顺丰集团工作强度 408人发布