杨佳奇yjq

用户名：dotcpp0611928

访问量：999

签　名：

求知若饥，虚心若愚

等　　级
排　　名	2358
经　　验	2343
参赛次数	22
文章发表	4
年　　龄	18
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

标准模板——bfs迷宫问题
浏览：94

题目 3241: 蓝桥杯2024年第十五届省赛真题-挖矿
浏览：206

题目 3241: 蓝桥杯2024年第十五届省赛真题-挖矿
浏览：202

你可能喜欢

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

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

　　作者: 杨佳奇yjq　　　　发表时间：2024-05-09 09:45:17 浏览：312　|　评论：0　

原题链接：蓝桥杯2024年第十五届省赛真题-封闭图形个数

# 自定义排序（结构体）

## 一、题目：
>1、例如数字 1、2、3、5、7 都没有形成封闭图形，而数字 0、4、6、9 分别形成了 1 个封闭图形，数字 8 则形成了 2个封闭图形。
>2、封闭图形的个数是可以累加的,例如，对于数字68，由于 6 形成了 1 个封闭图形，而 8 形成了 2 个，所以 68 形成的封闭图形的个数总共为 3。
>3、在比较两个数的大小时，如果它们的封闭图形个数不同，那么封闭图形个数较多的数更大。两个数的封闭图形个数相同，那么数值较大的数更大。

## 二、解题思路：
>1、对于封闭图形个数，我们首先要知道 0~9 的每个数字的封闭图形的个数{1,2,3,5,7} = 0, {0,4,6,9} = 1, {8} = 2;
>可以用if进行筛选，也可以定义一个伪哈希表，直接在表中提前处理。通过key-value而直接进行访问的数据结构。
```cpp
const int arr[10] = {1,0,0,0,1,0,1,0,2,1};
```
>可用 key 直接访问 value （key为[0,9],value为{1,0,0,0,1,0,1,0,2,1}）

>2、对于统计一个数字的所有的封闭图形个数，可以用 % 的方法取最低位的数，用 / 的方法去掉最低位数字后的剩余数字。
>知道每个数位上的数字就可以知道每个数位上的数字有多少的封闭图形个数。
>因为有多组数据，每个数据对应着该数的封闭图形个数。所以可用struct定义类型，也可以用 C++ STL库里的 pair进行存储。

```cpp
//结构体的用法: 
struct init{int a,c};
vector<init > v1;

//pair的用法:
#define pii pair<int,int>;
vector<pii > v2;
```

>3、对结构体进行自定义排序:
>和数组、容器的自定义排序类似,需注意结构体成员变量 
```cpp
bool cmp(const init xy, const init yx){
    //个数不同时，封闭图形个数较多的大。
    if((xy.c < yx.c))
        return true;
    //封闭图形个数相同时，数值大的数较大。
    if(xy.c == yx.c && xy.a < yx.a)
        return true;
    return false;
}
```

## 三、代码如下：
```cpp
#include <iostream>
#include <algorithm>
#include <vector>
#define int long long
#define rep(i,a,b) for( int i=(a); i<=(b); i++)
using namespace std;
const int MAXN = 1e6+10;
const int arr[10] = {1,0,0,0,1,0,1,0,2,1};
struct init
{
    /* data */
    int a;  //具体数值 a
    int c;  //数值的封闭图形个数 （count简称c）
};

int n;
vector<init > v(MAXN);

signed main(void) {
    ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    cin >>n;
    int vi;
    rep(i,0,n-1){
        cin >>vi;
        v[i].a = vi;
        v[i].c = 0; 
        while(vi >0){
            v[i].c += arr[vi%10];
            vi /= 10;
        }
    }
    //自定义排序lambda表达式
    sort(v.begin(), v.begin()+n, [](const init xy,const init yx){
        return (xy.c < yx.c) || (xy.c==yx.c && xy.a<yx.a);
    });
    rep(i,0,n-1){
        cout <<v[i].a <<" ";
    }
    return 0;
}
```
# QwQ
## 本蒟蒻之薄见	:D
### 欢迎大家留言，互相学习~~~~~~

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

杨佳奇yjq

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

【矩阵】（C语言代码）

明明的随机数（C++代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

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

评论区

精彩推荐

C语言训练-尼科彻斯定理（C语言代码）。。。内含证明定理

C二级辅导-统计字符（C语言代码）

C语言训练-大、小写问题（C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

C语言训练-尼科彻斯定理（C语言代码）

WU-蓝桥杯算法提高VIP-勾股数（C++代码）

WU-格式化数据输出（C语言代码）

C语言程序设计教程（第三版）课后习题9.8 （C语言代码）

a+b

杨佳奇yjq

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

【矩阵】 （C语言代码）

明明的随机数 （C++代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

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

评论区

精彩推荐

C语言训练-尼科彻斯定理 （C语言代码）。。。内含证明定理

C二级辅导-统计字符 （C语言代码）

C语言训练-大、小写问题 （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

C语言训练-尼科彻斯定理 （C语言代码）

WU-蓝桥杯算法提高VIP-勾股数 （C++代码）

WU-格式化数据输出 （C语言代码）

C语言程序设计教程（第三版）课后习题9.8 （C语言代码）

a+b

【矩阵】（C语言代码）

明明的随机数（C++代码）

　　评论区

C语言训练-尼科彻斯定理（C语言代码）。。。内含证明定理

C二级辅导-统计字符（C语言代码）

C语言训练-大、小写问题（C语言代码）

C语言训练-尼科彻斯定理（C语言代码）

WU-蓝桥杯算法提高VIP-勾股数（C++代码）

WU-格式化数据输出（C语言代码）