题目链接
题解思路
通过代码
#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
const int N = 5010;
int n,res;
pair<int, int> bri[N];
int f[N];
int main()
{
cin >> n;
for (int i = 1; i <= n; i ++ )
{
int a, b;
cin >> a >> b;
bri[i] = {a, b};
}
sort(bri + 1, bri + n + 1);
for (int i = 1; i <= n; i ++ )
{
f[i] = 1;
for (int j = 1; j < i; j ++ )
if (bri[j].second < bri[i].second) f[i] = max(f[i], f[j] + 1);
res = max(res, f[i]);
}
cout << res << endl;
return 0;
}
# 强强强
一句话说完了别人一堆话,可以可以
哎哎哎 是说的不太详细吗 同学有哪里还不太懂我可以改一改🥺
我就是喜欢这样的,最简洁的话get到点,没啥要改的
哈哈哈哈,看你你紧张的,哈哈哈哈
感谢!!!