当前位置: 首页 > article >正文

蓝桥杯备考:模拟+堆 ---接水问题

这道题的思路就是,一共有m个水龙头,n个同学,我们要求接水总时间,我们只要用堆来模拟水龙头接水就行了,最开始所有水龙头初始都是0秒

初始化完之后,我们每次都取出小根堆的堆顶,输入一个数加到堆顶上,每次都取最小的来负责切换人,最后这三个水龙头时间最长的就是我们的答案

#include <iostream>
#include <vector>
#include <queue>
using namespace std;

int n,m;
int main()
{
	cin >> n >> m;
	
	priority_queue<int,vector<int>,greater<int>> heap;
	for(int i = 1;i<=m;i++)
	{
		heap.push(0);
	}//最开始m个水龙头都是0秒, 
	int ret = 0;
	for(int i =1;i<=n;i++)
	{
		int x;cin >> x;
		int t = heap.top();heap.pop();
		t+=x;
		heap.push(t);
	}
	while(heap.size())
	{
		int t = heap.top();heap.pop();
		ret = max(ret,t);
	}
cout << ret << endl;
	
}


http://www.kler.cn/a/589252.html

相关文章:

  • Unity 封装一个依赖于MonoBehaviour的计时器(下) 链式调用
  • 【新人系列】Golang 入门(五):集合类型 - 下
  • Docker系列——从零开始打包FunASR的Http服务
  • Nuxt3 使用 ElementUI Plus报错问题
  • Android之Sentry接入
  • 在 Windows 11 上使用 PyCharm 创建一个 Flask 项目,并使用 `pipenv` 进行虚拟环境管理
  • HarmonyOS NEXT 声明式UI语法学习笔记-创建自定义组件
  • 麒麟服务器操作系统QT系列软件工具手册
  • AD9850函数信号发生器制作(全套资料)
  • RK3568 android11 基于PN7160的NXP NFC移植
  • ASP.NET Webform和ASP.NET MVC 后台开发 大概80%常用技术
  • 操作系统的磁盘调度
  • 鸿蒙Next开发中的坑与问题总结
  • 五大基础算法——枚举算法
  • 从被动响应到主动预见:智能可观测性技术的变革与实践
  • Qt常见面试题合集
  • ⚡️Jolt -- 通过JSON配置来处理复杂数据转换的工具
  • Spring cloud Gateway中的GlobalFilter接口及其方法
  • Spring Boot 核心知识点精讲:助你快速上手与深度理解
  • Linux下部署前后端分离项目 —— Linux下安装nginx