Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
74741 cy 和谐俱乐部 C++ 解答错误 80 3 MS 272 KB 494 2023-04-14 19:41:42

Tests(8/10):


#include<bits/stdc++.h> using namespace std; int m,n; struct c{ int a; int b; }a[20100]; bool cmp(c a,c b){ return a.a<b.a; } int dp[114514]; int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>a[i].a>>a[i].b; dp[i]=1; } sort(a+1,a+1+n,cmp); for(int i=1;i<=n;i++){ for(int j=1;j<=i;j++){ if(a[i].a>a[j].a&&a[i].b>a[j].b){ dp[i]=max(dp[j]+1,dp[i]); } } } cout<<dp[n]; return 0; }


测评信息: