最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 CG: L9-7 scanf与printf - 练习11

    正文概述 网友投稿   2026-01-22 11:17:13  

    题目描述

    在一片被分成一个个小格子的区域里,分布着一些萤火虫蛋,存在萤火虫蛋的区域,萤火虫蛋数量各不相同。例如在图中所示的区域里,只有第2行第5列,第3行第7列,第4行第2列和第5行第4列有黑色的萤火虫蛋,个数分别为13、7、15、9。 大聪明决定先编写一个程序把有萤火虫蛋的位置信息和数量记录下来并从大到小排序。请你帮助大聪明完成这个程序。

     task target image


    输入

    共m+1行。 第一行两个数字m和n,表示这片区域被分成了m行n列。(1<=m,n<=20) 接下来的m行,每行包括n个非负整数,第i+1行的第j个整数Pij(0<=Pij<=500)表示在第i行第j列的格子里萤火虫蛋的总数。如果Pij>0,那么Pij的大小一定不相同。

    输出

    共两行。 第一行一个数字k,表示有萤火虫蛋的区域总数。 第二行k个数字,表示从大到小排序后的萤火虫蛋数量,每个数字之间用空格隔开。

    样例输入

    6 7
    0 0 0 0 0 0 0
    0 0 0 0 13 0 0
    0 0 0 0 0 0 7
    0 15 0 0 0 0 0
    0 0 0 9 0 0 0
    0 0 0 0 0 0 0

    样例输出

    4
    15 13 9 7
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 CG: L9-7 scanf与printf - 练习11