1
已解决
资深天翼
#include <bits/stdc++.h>
using namespace std;
struct area{
int x,y;
};
area a[10000];
int f[10000];
bool cmp(area a,area b)
{
return a.x<b.x;
}
int main()
{
int n;
cin>>n;
for(int i=1; i<=n; i++)
{
cin>>a[i].x>>a[i].y;
}
sort(a+1,a+n+1,cmp);
for(int i=1; i<=n; i++)
f[i]=1;
int ans=1;
for(int i=2; i<=n; i++)
{
for(int j=1; j<i; j++)
if(a[i].y>a[j].y)
{
f[i]=max(f[i],f[j]+1);
ans=max(ans,f[i]);
}
}
cout<<ans;
return 0;
}
爆零了
5
已采纳
资深守护
你要先对输入的x，y进行比较，x > y要swap(x,y).
0
初级天翼
h
0
资深守护
1
0
新手启示者
1
0
资深守护
哪道题？
0
资深天翼
1245
0
高级守护
1245
0
初级启示者
题号？
