include[HTML_REMOVED]

define int long long

const int N=200010;
using namespace std;
int a[N];

int num(int c){ //计算封闭图形的个数
int c1=0;
for(int i=c;i!=0;i=i/10){
if(i%10==0||i%10==4||i%10==6||i%10==9)c1++;
else if(i%10==8)c1+=2;
}
return c1;
}

bool cmp(int a ,int b){
if(num(a)!=num(b)){
return num(a)<num(b);
}
return a<b;
}

signed main(){
int n;
cin>>n;
for(int i=0;i[HTML_REMOVED]>a[i];
}

sort(a,a+n,cmp);


for(int i=0;i<n;i++){
    cout<<a[i]<<' ';
}

}

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla