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

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

    题目描述

    病毒每分钟感染m枚核晶,一共会感染n分钟,老师每分钟会抢救一枚能量值最大的核晶,当两个核晶能量值一样大时,就会先抢救其中较早感染病毒的核晶,烛龙战队需要算出前n分钟内,每分钟抢救的是第几分钟的核晶。

    输入

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

    输出

    输出包括一行,为前n分钟内,每分钟抢救的核晶。

    样例输入

    3 3
    3 1 4 
    1 5 9
    2 6 5

    样例输出

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