蓝桥杯2024年第十五届省赛真题-封闭图形个数（C++)

解题思路:
不使用结构体，而使用vector向量作为不同个数封闭图形的存放处，好处就是不限制同一个数封闭图形的次数。

注意事项:

sort(num[i].begin(), num[i].end());是对每一列进排序，相当于对相同个数封闭图形的大小进行排序。

参考代码:

#include <bits/stdc++.h>
using namespace std;

const int maxn = 2e5 + 10, mod = 998244353;
vector <int> num[21];

int f[11] = {1, 0, 0, 0, 1, 0, 1, 0, 2, 1};

int calsum(int x) {
	if (x == 0)
		return 1;
	int sum = 0;
	while (x) {
		sum += f[x % 10];
		x /= 10;
	}
	return sum;
}

int main() {
	int n, ans[maxn] = {0};
	cin >> n;
	for (int i = 1; i <= n; i++) {
		cin >> ans[i];
		num[calsum(ans[i] % mod)].push_back(ans[i] % mod);
	}
	for (int i = 0; i <= 20; i++) {
		sort(num[i].begin(), num[i].end());
		for (int j = 0; j < num[i].size(); j++) {
//			sort(num[i].begin(), num[i].end()); 放这会超时
			cout << num[i][j] << ' ';
		}
	}
	return 0;
}