求助 全wa 但是80分
#include<iostream>
#include<vector>
#include<algorithm>
#include<iterator>
using namespace std;
const int MAXN=1E5+5;
int a[MAXN];
vector<int>lnis;
vector<int>lis;
int TOTAL_NUM;
int main(){
int b;
while(cin>>a[TOTAL_NUM]){
TOTAL_NUM++;
}
lnis.push_back(a[0]);
lis.push_back(a[0]);
for(int i=1;i<TOTAL_NUM;i++){
// vector<int>::iterator it=;
if(a[i]<=lnis.back()){
lnis.push_back(a[i]);
}
else{
*upper_bound(lnis.begin(),lnis.end(),a[i],greater<int>())=a[i];
}
}
cout<<lnis.size()<<" ";
for(int i=1;i<TOTAL_NUM;i++){
if(a[i]>lis.back()){
lnis.push_back(a[i]);
}
else{
*lower_bound(lis.begin(),lis.end(),a[i])=a[i];
}
}
cout<<lnis.size()<<" ";
return 0;
}