学习草稿
#include <iostream> #include <algorithm> #include <set> #define N 100001 using namespace std; int main() { set<int> arr; int n,data; cin >> n; for(int i = 0;i < n;i++) { cin >> data; if(arr.upper_bound(data)!=arr.end()) { arr.erase(arr.upper_bound(data)); } arr.insert(data); } cout<<arr.size(); }