【模拟+贪心】HDU-1257 最少拦截系统

springflower02

于 2019-08-01 09:44:27 发布

阅读量90

点赞数

CC 4.0 BY-SA版权

分类专栏： hdu 文章标签：模拟贪心

本文链接：https://blog.youkuaiyun.com/zhanggirlzhangboy/article/details/98030991

hdu 专栏收录该内容

333 篇文章

订阅专栏

本文详细解析了一种模拟拦截系统的算法实现，通过寻找大于等于当前高度且距离最近的拦截系统，若不存在则新建系统，以解决特定场景下的资源分配问题。代码采用C++实现，通过动态调整拦截系统数量，确保效率与资源的合理利用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

注解

1、模拟整个过程。每次应该使用的是大于等于当前高度且离当前高度距离最小的那个拦截系统。如果没有，就必须新建一个拦截系统了。

代码

#include <iostream>
#include <algorithm>

using namespace std;

int main() {
    int n;
    while(cin>>n){
        int num = 0;
        int mmin[n];
        for(int i=0; i<n; i++){
            mmin[i] = 30001;
        }
        for(int i=0; i<n; i++){
            int t;
            cin>>t;
            int flag = 0;
            for(int j=0; j<num; j++){
                if(mmin[j]>t){
                    mmin[j] = t;
                    flag = 1;
                    break;
                }
            }
            if(!flag){
                mmin[num] = t;
                num++;
                sort(mmin, mmin+num);
            }
        }
        cout<<num<<endl;
    }

    return 0;
}

结果

在这里插入图片描述