1 条题解

  • 0
    @ 2026-10-25 18:02:03

    思路

    EOF高度输入,无长度前缀,只输出最少系统数;相等高度可共用系统,以最小可用末尾接续。

    参考程序(C++11)

    #include <bits/stdc++.h>
    using namespace std;
    int main(){multiset<int>s;int x;while(cin>>x){auto p=s.lower_bound(x);if(p!=s.end())s.erase(p);s.insert(x);}cout<<s.size()<<'\n';}
    
    • 1

    【例6.4】拦截导弹问题(Noip1999)(最少系统数)

    信息

    ID
    1334
    时间
    1000ms
    内存
    64MiB
    难度
    普及−
    标签
    递交数
    1
    已通过
    1
    上传者