封闭图形个数(结构体排序)

解题思路:先对图形个数进行排序，再对数字本身大小进行排序

注意事项:

参考代码:

#include<iostream>

#include<algorithm>

#include<cstring>

using namespace std;

struct S1   

{

    int num;   //当前这个数能组成几个图形

    int arr;     //数字本身

}w[200010];

bool cmp(S1 a,S1 b)   //排序规则

{

    if(a.num!=b.num)           //图形个数相同时

        return a.num<b.num;

    else                                //图形个数不同时

        return a.arr<b.arr;

}

int check(int num)          //判断每一位数够组成几个图形

{

    int cnt=0;

    while(num)

    {

        int t=num%10;

        if(t==0||t==4||t==6||t==9)

        {

            cnt++;

        }

        if(t==8)

        {

            cnt+=2;

        }

        num/=10;

    }

    return cnt;

}

int n;

int main()

{

    cin >> n;

    for(int i=0;i<n;i++)

    {

        cin >> w[i].arr;

        w[i].num=check(w[i].arr);

    }

    sort(w,w+n,cmp);

    for(int i=0;i<n;i++)

    {

        cout << w[i].arr << " ";

    }

    return 0;

}