1 条题解

  • 0
    @ 2026-10-2 2:21:43

    按实际成功读入的导弹数量处理,修复缺少分号的读取循环及 EOF 多算一枚导弹。

    #include <bits/stdc++.h>
    using namespace std;
    int lis(vector<int>a,bool weak=false){vector<int>d;for(int x:a){auto it=weak?upper_bound(d.begin(),d.end(),x):lower_bound(d.begin(),d.end(),x);if(it==d.end())d.push_back(x);else *it=x;}return d.size();}int main(){vector<int>a;int x;while(cin>>x)a.push_back(x);vector<int>b=a;for(int&x:b)x=-x;cout<<lis(b,true)<<"\n"<<lis(a)<<"\n";}
    
    • 1

    信息

    ID
    3935
    时间
    1000ms
    内存
    128MiB
    难度
    4
    标签
    递交数
    0
    已通过
    0
    上传者