关闭

死亡

92人阅读 评论(0) 收藏 举报
分类:
【问题描述】
现在有个位置可以打sif,有个人在排队等着打sif。现在告诉你前个人每个人需要多长的时间打sif,问你第个人什么时候才能打sif。(前个人必须按照顺序来)
【输入格式】
第一行两个整数如上所述。
接下来行每行一个整数代表每个人所需要用的时间。
【输出格式】
一行一个整数表示答案。
【样例输入】
3 2
1
1
1
【样例输出】
1
【样例解释】
山里有座庙。
【数据规模与约定】
对于的数据,每个人所需用的时间不超过。1E5
0=<N<=100000,0=<M<=50000.

每个人进来时用优先队列找最小元素,然后与新元素合并加入优先队列即可

#include <cstdio>
#include <queue>
using namespace std;
priority_queue <int> dl;
int main()
{
    //freopen("death.in","r",stdin);
    //freopen("death.out","w",stdout); 
    int m,n;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
    {
        int x;
        scanf("%d",&x); 
        if(i<=m)
        dl.push(-x);
        else
        {
            int tmp=-dl.top()+x;
            dl.pop();
            dl.push(-tmp);
        }
    }
    printf("%d",-dl.top());
    return 0; 
}
0
0
查看评论

哈佛大学公开课《死亡》

下载地址:http://data.movie.kankan.com/movie/65382 目录: 笔记: - 1、二元论,首先身体(body)和灵魂(soul)有一定的互动,如果身体的死亡可以描述为b1-bn,那么伴随着b1-bn会不会也存在S1-Sn呢?即灵魂跟身体一起死亡。 - 2、当...
  • yzf913214
  • yzf913214
  • 2016-12-15 12:37
  • 1136

韩国人一生无法避免三件事:死亡税收和三星

导语:国外媒体今天发表分析文章称,韩国人一生无法避免三件事:死亡、税收和三星。由于三星对韩国人生活无所不在的影响力,三星腐败案在韩国国内引发了广泛争论。  三星的影响力  韩国人一生无法避免三件事:死亡、税收和三星。作为韩国最大的企业集团,三星掌管着韩国人出生所在的医院、安家落户的公寓、甚至死亡后进...
  • phphot
  • phphot
  • 2007-12-12 12:42
  • 1082

死亡成交量

死亡成交量:IF(WINNER(CLOSE),WINNER(CLOSE)*100,20),VOLSTICK; TX80:80,POINTDOT COLORYELLOW; DX20:20,POINTDOT COLORGREEN; VAR1:=LLV(LOW,21); VAR2:=HHV(HIG...
  • eidolon8
  • eidolon8
  • 2015-07-02 12:46
  • 486

jvm学习笔记:第3章java判断对象是否死亡

3.2.2 根搜索算法 在主流的商用程序语言中(Java和C#,甚至包括前面提到的古老的Lisp),都是使用根搜索算法(GC Roots Tracing)判定对象是否存活的。这个算法的基本思路就是通过一系列的名为“GC Roots”的对象作为起始点,从这些节点开始向下搜索,搜索所走过的路径称为...
  • sbvfhp
  • sbvfhp
  • 2015-02-01 14:12
  • 1319

Java中对象的死亡

Java中是通过可达性分析来判定对象是否存活的。这个算法的思路是通过一系列的称为”GC Roots“的对象作为起始点,从这些节点开始向下搜索,搜索所走过的路径称为引用链,当一个对象到GC Roots没有任何引用链相连时,则证明这个对象是不可用的。JAVA中可作为GC Roots的对象包括下面几种:1...
  • LiuXudongHnu
  • LiuXudongHnu
  • 2017-03-16 22:04
  • 225

Google开源C++单元测试框架gTest 5:死亡测试

一、前言 “死亡测试”名字比较恐怖,这里的“死亡”指的的是程序的崩溃。通常在测试过程中,我们需要考虑各种各样的输入,有的输入可能直接导致程序崩溃,这时我们就需要检查程序是否按照预期的方式挂掉,这也就是所谓的“死亡测试”。gtest的死亡测试能做到在一个安全的环境下执行崩溃的测试案例,同时又对崩...
  • xi_gua_gua
  • xi_gua_gua
  • 2017-02-25 22:37
  • 397

只有死亡和税收是不可避免的…

原文地址:只有死亡和税收是不可避免的——国家为什么要征税作者:追求石全石美人  只有死亡和税收是不可避免的——国家为什么要征税 西方人曰:“只有死亡和税收是不可避免的”。过去,我们对这种说法难以理解,认为税收距离自己是相当遥远的事。然而,这几年随着农业税取消、个人所得税自行申报、证券...
  • u011563845
  • u011563845
  • 2016-06-23 11:16
  • 1941

线程“死亡”后的反思

线程“死亡”后的反思
  • ITloser_cartridge
  • ITloser_cartridge
  • 2016-07-28 18:39
  • 781

Unity 2D游戏开发教程之精灵的死亡和重生

Unity 2D游戏开发教程之精灵的死亡和重生
  • u014621518
  • u014621518
  • 2015-09-07 10:18
  • 898

《爱因斯坦死亡方程式》——一部关于爱因斯坦传奇一生的纪录片

《爱因斯坦死亡方程式》——一部关于爱因斯坦传奇一生的纪录片学号:16340030 数据科学与计算机学院 (http://sdcs.sysu.edu.cn/)目录爱因斯坦死亡方程式一部关于爱因斯坦传奇一生的纪录片 什么是爱因斯坦死亡方程式 纪录片背景 纪录片叙述的内容 致敬伟人1.什么是爱因斯坦死亡...
  • csm201314
  • csm201314
  • 2016-10-08 12:24
  • 3303
    个人资料
    • 访问:49704次
    • 积分:4760
    • 等级:
    • 排名:第7207名
    • 原创:408篇
    • 转载:2篇
    • 译文:0篇
    • 评论:12条
    最新评论