最短题解

#include <bits/stdc++.h>

using namespace std;

int h;
vector<int> v;

int main()
{
    while (cin >> h && h)
    {
        auto it = lower_bound(v.begin(), v.end(), h);
        if (it == v.end())
            v.push_back(h);
        else
            *it = h;
    }
    cout << v.size();
    return 0;
}