#include #include using namespace std;

typedef pair<int,int> PII; const int N = 5010; int n; int f[N]; PII city[N];

int main(){ cin >> n; for(int i = 0;i < n;i++) cin >> city[i].first >> city[i].second; sort(city, city + n); // 按第一个数进行排序 int res = 0; for(int i = 0;i < n;i++){ f[i] = 1; for(int j = 0;j <= i;j++) if(city[j].second < city[i].second) f[i] = max(f[i],f[j]+1); res = max(f[i],res); }

cout << res;
return 0;

}

一本通能过，可能数据错了