排队打水

给 N个人,M个水管,问第N+1个人等多久才能打水。

思路:

  我偷懒用了单调队列。 用的不太熟,稍微调了一会。

复制代码
#include<iostream>
#include<cstdio>
#include<queue>
#include<vector>
#include<algorithm>
#include<cstring>
using namespace std;
int n,m;
int a[100009];
priority_queue<long long >q;
long long x;
int main()
{
    freopen("death.in","r",stdin);
    freopen("death.out","w",stdout);
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
        scanf("%d",&a[i]);
    
    for(int i=1;i<=m;i++)
    q.push(-a[i]);
    
    for(int i=m+1;i<=n;i++)
    {
        x=q.top();q.pop(); 
        x-=1LL*a[i];
        q.push(x);
    } 
    
    cout<<-q.top();
    return 0;
}
复制代码

 

posted @   浪矢-CL  阅读(122)  评论(0编辑  收藏  举报
编辑推荐:
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
阅读排行:
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· 阿里巴巴 QwQ-32B真的超越了 DeepSeek R-1吗?
· 如何调用 DeepSeek 的自然语言处理 API 接口并集成到在线客服系统
· 【译】Visual Studio 中新的强大生产力特性
· 2025年我用 Compose 写了一个 Todo App
点击右上角即可分享
微信分享提示