十年生死

http://west14.openjudge.cn/20161001/C/

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int n,m,k;
struct  Edge{
    int si,ti,vi;
}a[500000];
int f[500000],z[500000];
int find(int x)
{
    int sum=0;
    memset(z,0,sizeof z );
    for(int i=1;i<=n;i++)
    {
        if(a[i].ti>=x&&a[i].si<=x)
          z[++sum]=-a[i].vi;
    }
    sort(z+1,z+sum+1);
    return -z[k];
}
int main()
{
    cin>>n>>m>>k;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i].si>>a[i].ti>>a[i].vi;
        for(int j=a[i].si;j<=a[i].ti;j++)
          f[j]++;
    }
    for(int i=1;i<=m;i++)
    {
        if(f[i]<k) cout<<"-1"<<endl;
        else cout<<find(i)<<endl;
    }
    return 0;
}

时间: 2024-10-13 18:10:45

十年生死的相关文章

惜花须自爱,休止为花疼

有人说:“我们喜欢一个人.一幅画.一本书.一首诗,真正喜欢的往往不是那人.画.书和诗本身,而是从中看到的我们自己.那场景就好似你在一个明媚的午后,慵懒的窝在沙发里,拿起一本书来品读,其中的道理或许不一定句句权威,却总有那么一句无意间戳中你的心,让你为之心疼.也许人就是这么自恋,总喜欢从别人身上来找寻些自己的影子,然后堂而皇之的冠上优雅的名号,为自己的心绪找个合适的借口. 走过那些望山而喜,望水而悲的青涩,于滚滚红尘中嫣然一份温婉的性情.听鸟落春山的寂静,也安然于雨打芭蕉的脆响.抑或在心里种植一片

移动互联网十年 四次思维之变决定生死

工具思维.平台思维.线下思维和社交思维,十年间移动互联网的每一次思维转向,都会有许多掉队者-- 文/张书乐 从蓝海到红海,从红海中挖掘新的蓝海,从2005年至今的移动互联网十年之中,经历了无数热点泡沫化的历程,UC.网秦乃至BAT等在移动互联网中的起起伏伏. 这些移动互联网老兵都迎来了企业发展的上升期.十年移动互联网江湖,浪沙淘尽,有的企业盛极一时,转瞬不见.有的企业坚毅的活着,为下个十年征程继续前行. 活下来的移动互联网创业者们预示了怎么样的一个趋势呢? 工具思维:开挖移动互联网,一定要有好工

苹果十年,如何养活供应商?

盼望著,盼望著,苹果的金秋发布会就要来了,事实上,每年9/10前后,各大网站的头条都要被新iPhone的消息占据,以至于,教书育人的老师们都没办法过节,春蚕们干脆希望自己的学生不要送贺卡了,直接送新iPhone就可以了(纯属调侃).相比于前几年,传说今年的发布会更有看头,有希望亮瞎全世界的双眼,一来这是iPhone诞生10周年纪念日,二来从网上曝露出的谍照来看,iPhone8或者其他什么名字确实有重大革新,比如OLED显示屏.面部识别技术以及大批量.多角度,据说能拍出3D效果的摄像头等等,显然,

电影《十二公民》

在这个浮躁的社会每个人都希望找出一个捷径,用最短的时间来达到目标,遇到需要判断的时候,很多人甚至不会自己去动脑思考,以为光凭舆论和约定俗成的经验就可以得出结论,哪怕这个结论事关生死.<十二公民>这个电影很好地抨击了这种思想,从另一个角度剖析了社会各层次人的从众心理,电影的场景有限,却带给人无限的思考.真心希望这部优秀的,不火的小成本电影能够让更多人看到,带给人更多对于思维方式的思索.

《上古天真论》第十讲文字版

上古天真论篇第一讲主讲:徐文兵  主持:梁  冬播出时间:2008-12-06  23:00—24:00  经文:夫言人之阴阳,则外为阳,内为阴:言人身之阴阳,则背为阳,腹为阴:言人身之藏腑中阴阳,则藏者为阴,腑者为阳,肝.心.脾.肺.肾五藏皆为阴,胆.胃.大肠.小肠.膀胱.三焦六腑皆为阳. 梁冬:重新发现中医太美,大家好,欢迎收听今天晚上的国学堂,依然是和厚朴中医学堂堂主徐文兵老师一起来学习<素问?金匮真言论篇第四>,徐老师好! 徐文兵:梁冬好,听众朋友们,大家好! 梁冬:上一周的时候我们讲

十年,我终于离开了360

原文地址:http://developer.51cto.com/art/201602/505817.htm 2015年10月,我正式离开了数字,没有组织想象中的告别宴,也没有辅以周知天下的邮件,甚至没有内心悲喜难言的涌动,只是觉得时候到了,该出发了. 曾以为能在我厂完成人生第一个十年,然终究还是带着些许不完美,与传说中的黄金工卡擦肩而过!对不起,我标题党了. 人生最黄金的九年半,献给了数字;回想过往,如弹指一挥间;有时总觉得不写点什么,终归是个遗憾;直到年根,在失去工作繁忙这个借口后,坐下来,记

我们都在年龄里生死

我们都在年龄里生死. 一个人一出生,什么还没有呢,先有了年龄.无论活得多富贵,或者多卑微,死了,最后,比的还是年龄.这时候,生命里的好多东西,都烟消云散了,只有年龄留了下来.送行的人说,他比某某活得岁数大.一下子,就盖棺定论了. 这,就是一个普通人一生的成就. 只要活不成爱因斯坦,每个人注定都是肉体凡胎,都是凡夫俗子.没有成就可比的人,也只好比比年龄.与人见面,问话大都从年龄开始.即使是再势利的人,也要先从年龄这里绕个圈,才问到你的收入.职位和身世背景.问年龄,是搭讪的一个很好的突破口.最后,言

云计算新十年大考:Docker企业云操作系统

对于云计算来说,2016年是承上启下之年,这一年是AWS亚马逊云推出十周年,也是谷歌首提"云计算"十周年.过去的十年里,云计算经历了从0到1的生死大考.如今,AWS已经年营收达78.8亿美金,Wikibon预测全球公有云市场将在2026年达4930亿美元. 在过去十年间,云计算技术经历了从模糊到清晰.从概念框架到具体开源项目以及产品化.从AWS的SOA微服务开始,2010出现的OpenStack开源项目是对AWS具体的产品化,而2013年出现的Docker容器技术是对未来云计算的进一步

《生死停留》与《超体》

昨天看了一部老电影<生死停留>,讲述一个即将死亡的青年在弥留之际产生了幻觉/幻想/梦境,周围参与营救他的人以及围观群众都处于他的逼真幻想中,与<穆赫兰道>有些类似. 看的过程中,有了一个新的构思: 某个著名的小说家,因为分不清现实中的人物和自己所写的小说中的人物,从而一直生活在半真半假的世界中,类似于著名的精神分裂病人“纳什”,也许总和这位小说家谈论创作构思的老友却是他小说中的一个人物,而总来他家要糖果的小孩也是小说中的某个人物. 直到某一天他的小说终于出版了,他将这个好消息告诉了