每日一题洛谷P10901 [蓝桥杯 2024 省 C] 封闭图形个数c++

排序思想，只不过这时的排序与之前的略有不同，com函数中要先比较封闭图形再比较真实的大小，多了一步，但是原理还是一样的

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
//统计封闭图形
int t(int n) {int count = 0;while (n) {int k = n % 10;switch (k) {case 0:case 4:case 6:case 9:count++;break;case 1:case 2:case 3:case 5:case 7:break;case 8:count += 2;break;}n /= 10;}return count;
}
//比较两个数的大小
bool com(int a, int b) {int x = t(a);int y = t(b);if (x != y)return x < y;else return a < b;
}
int main() {int n;cin >> n;vector<int> a(n);for (int i = 0; i < n; i++)cin >> a[i];//排序sort(a.begin(), a.end(), com);for (int i = 0; i < n; i++)cout << a[i] << " ";return 0;
}