最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 B: L18-1 优先队列1 - 练习2

    正文概述 网友投稿   2026-01-22 16:19:32  

    题目描述

    病毒具有极强的感染性,每分钟会感染m枚智慧核晶,n分钟后病毒进入衰弱期,不再感染。宇航老师为了抢救核晶,每分钟会修复一枚被感染的核晶中,能量值最大的核晶,烛龙战队想要知道n分钟后,还剩下哪些核晶仍被感染,并按照它们能量值从大到小的顺序,输出它们的能量值。

    输入

    输入包括若干行。 第一行包含两个整数n和m,代表病毒每分钟感染m枚智慧核晶,n分钟进入衰弱期。(0 <= n, m <= 100) 接下来n行,每行m个整数,其中第i行的第j个数字,代表病毒在第i分钟时感染的第j枚核晶所蕴含能量的x。(0 < x <= 100000)

    输出

    输出包括一行,包含若干个整数,为剩下核晶从大到小排序的能量值。

    样例输入

    3 3
    3 1 4 
    1 5 9
    2 6 5

    样例输出

    5 5 3 2 1 1
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 B: L18-1 优先队列1 - 练习2