第十五届蓝桥杯省赛PythonC组D题【封闭图形数量】题解（AC）_第十五届蓝桥杯python研究生组封闭图形个数

题意分析

给定长度为 $n$ 的数组 $a$，按照以下要求进行排序：

1. 按照圈圈的数量进行排序。
2. 若圈圈数量相同，则按照原数大小进行排序。

import sys
sys.setrecursionlimit(1000000)
input = lambda:sys.stdin.readline().strip()

class number:
    def __init__(self, v, c):
        self.v = v
        self.c = c
    def __lt__(self, other):
        if self.c != other.c:
            return self.c < other.c
        return self.v < other.v

def get(x):
    res = 0
    while x > 0:
        t = x % 10
        if t == 0 or t == 4 or t == 6 or t == 9:
            res += 1
        elif t == 8:
            res += 2
        x //= 10
    return res

n = int(input())
a = list(map(int, input().split()))

g = []
for x in a:
    g.append(number(x, get(x)))

g.sort()

for x in g:
    print(x.v, end = " ")
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35

【在线测评】