#P10901. [蓝桥杯 2024 省 C] 封闭图形个数
[蓝桥杯 2024 省 C] 封闭图形个数
题目描述
在蓝桥王国,数字的大小不仅仅取决于它们的数值大小,还取决于它们所形成的“封闭图形”的个数。
封闭图形是指数字中完全封闭的空间,例如数字、、、、 都没有形成封闭图形,而数字 、、、 分别形成了 个封闭图形,数字 则形成了 个封闭图形。值得注意的是,封闭图形的个数是可以累加的。例如,对于数字 ,由于 形成了 个封闭图形,而 形成了 个,所以 形成的封闭图形的个数总共为 。
在比较两个数的大小时,如果它们的封闭图形个数不同,那么封闭图形个数较多的数更大。例如,数字 和数字 ,它们对应的封闭图形的个数分别为 和 ,因此数字 小于数组 。如果两个数的封闭图形个数相同,那么数值较大的数更大。例如,数字 和数字 ,它们的封闭图形的个数都是 ,但 ,所以数字 小于数字 。如果两个数字的封闭图形个数和数值都相同,那么这两个数字被认为是相等的。
小蓝对蓝桥王国的数字大小规则十分感兴趣。现在,他将给定你 个数 ,请你按照蓝桥王国的数字大小规则,将这 数从小到大排序,并输出排序后结果。
输入格式
输入的第一行包含一个整数 ,表示给定的数字个数。
第二行包含 个整数 ,相邻整数之间使用一个空格分隔,表示待排序的数字。
输出格式
输出一行包含 个整数,相邻整数之间使用一个空格分隔,表示按照蓝桥王国的数字大小规则从小到大排序后的结果。
提示
【样例说明】
对于给定的数字序列 ,数字 的封闭图形个数为 ,数字 的封闭图形个数为 ,数字 的封闭图形个数为 。按照封闭图形个数从小到大排序后,得到 。
由于数字 和数字 的封闭图形个数相同,因此需要进一步按照数值大小对它们进行排序,最终得到 。
【评测用例规模与约定】
对于 的评测用例,,。
对于所有评测用例,,。