求助!!
查看原帖
求助!!
815190
syxuu楼主2023/2/19 23:17

求助 全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;
}
2023/2/19 23:17
加载中...