题解 | #信封嵌套#

信封嵌套

https://www.nowcoder.com/practice/25fe1fc89c4c4e82bbc63df04bc6ca30

#include <algorithm>
#include <iostream>
#include<vector>
#include<cstring>
using namespace std;
int main() {
    int n;
    cin >> n;
    int f[n];
    vector<pair<int, int>> e(n);
    for(int i = 0; i < n; i ++) cin >> e[i].first >> e[i].second;
    sort(e.begin(), e.end(),[](const pair<int, int>& a, const pair<int, int>& b){
        if(a.first == b.first) return a.second > b.second;
        return a.first < b.first;
    });
    e.erase(unique(e.begin(),e.end()), e.end());
    n = e.size();
    for(int i = 0; i < n; i ++) f[i] = 1;
    int maxN = 1;
    for(int i = 1; i < n; i ++){
        for(int j = 0; j < i; j ++){
            if(e[j].second < e[i].second)
                f[i] = max(f[j] + 1, f[i]);
        }
        if(f[i] > maxN) maxN = f[i];
    }
    cout << maxN << endl;
    return 0;
}

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-03 18:22
投了几百份简历,专业和方向完全对口,都已读不回。尝试改了一下学校,果然有奇效。
steelhead:这不是很正常嘛,BOSS好的是即便是你学院本可能都会和聊几句,牛客上学院本机会很少了
点赞 评论 收藏
分享
uu们,拒offer时hr很生气怎么办我哭死
爱睡觉的冰箱哥:人家回收你的offer,或者oc后没给你发offer的时候可不会愧疚你,所以你拒了也没必要愧疚他。
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务