wikioi1576 最长不下降子序列

最新推荐文章于 2020-11-30 20:26:46 发布

原创最新推荐文章于 2020-11-30 20:26:46 发布 · 674 阅读

0 ·

CC 4.0 BY-SA版权

dp 同时被 2 个专栏收录

67 篇文章

订阅专栏

codevs(wikioi)

22 篇文章

订阅专栏

本文介绍如何利用STL库优化C++程序，通过示例展示了如何使用STL容器和算法来提升代码效率。

用stl优化

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <vector>
using namespace std;
vector<int>v;
int main()
{
    int n,x;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&x);
        if(v.size()==0||x>=v[v.size()-1])
            v.push_back(x);
        else
        {
            vector<int>::iterator it=lower_bound(v.begin(),v.end(),x);
            {
                *it=x;
            }
        }
    }
   printf("%d",v.size());
    return 0;
}