2024年蓝桥杯C++研究生组3T

【问题描述】
在蓝桥王国，数字的大小不仅仅取决于它们的数值大小，还取决于它们所
形成的“封闭图形”的个数。
封闭图形是指数字中完全封闭的空间，例如数字1、2、3、5、7都没有形
成封闭图形，而数字0、4、6、9分别形成了1个封闭图形，数字8则形成了2
个封闭图形。值得注意的是，封闭图形的个数是可以累加的。例如，对于数字
68，由于 6 形成了1个封闭图形，而8形成了2个，所以68形成的封闭图形
的个数总共为3。
在比较两个数的大小时，如果它们的封闭图形个数不同，那么封闭图形个
数较多的数更大。例如，数字41和数字18，它们对应的封闭图形的个数分别
为1和2，因此数字41小于数组18。如果两个数的封闭图形个数相同，那么
数值较大的数更大。例如，数字14和数字41，它们的封闭图形的个数都是1，
但14<41，所以数字14 小于数字41。如果两个数字的封闭图形个数和数值都
相同，那么这两个数字被认为是相等的。
小蓝对蓝桥王国的数字大小规则十分感兴趣。现在，他将给定你n个数
a1, a2, . . . , an，请你按照蓝桥王国的数字大小规则，将这 n 数从小到大排序，并
输出排序后结果。
【输入格式】
输入的第一行包含一个整数n，表示给定的数字个数。
第二行包含n个整数a1,a2,...,an ，相邻整数之间使用一个空格分隔，表
示待排序的数字。
【输出格式】
输出一行包含n个整数，相邻整数之间使用一个空格分隔，表示按照蓝桥
王国的数字大小规则从小到大排序后的结果。

【样例输入】
3
 18 29 6
【样例输出】
6 29 18

知识点：

• 结构体排序
• sort函数使用

#include<iostream>
#include<algorithm>
using namespace std;
struct Num{
	int n1;
	int n2;
};
int table[]={1,0,0,0,1,0,1,0,2,1};
           //0 1 2 3 4 5 6 7 8 9
int f(int n){//求数字的封闭图形数
	int sum;
	while(n!=0){
		sum+=table[n%10];
		n=n/10;
	}
	return sum;
}
bool compare(Num a, Num b){
	if (a.n1 != b.n1){
		return a.n1<b.n1;
	}else{
		return a.n2<b.n2;
	}
}
int N;	
int main(){
	cin >> N;
	Num nums[N];
	for(int i=0;i<N;i++){
		cin >> nums[i].n2;
		nums[i].n1=f(nums[i].n2);
	}
	sort(nums,nums+N,compare);
	for(int i=0;i<N-1;i++){
		cout << nums[i].n2 << " ";
		
	}
	cout << nums[N-1].n2 << endl;
	
}