Redamancy

用户名：uq_77629755578

访问量：2604

签　名：

等　　级
排　　名	3705
经　　验	1861
参赛次数	3
文章发表	29
年　　龄	0
在职情况	学生
学　　校	广西外国语学院
专　　业

　　自我简介：

TA的其他文章

冶炼金属二分写法
浏览：345

set的做法，通俗易懂
浏览：17

一个非常非常非常容易超时的简单并查集和debug好久的写法（虽然也不知道为啥de了那么久突然过了）
浏览：111

你可能喜欢

封闭图形个数

　　作者: Redamancy　　　　发表时间：2024-04-24 22:40:21 浏览：113　|　评论：0　

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

## 方法1
```
#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N =2e5+10,mod=998244353;
//int f[N];
//int a[N][N],b[N];
int p[N];
//int f[N];
struct s
{
	int x,y;
//	bool operator< (const s & u)const
//	{
//		if(y==u.y)return x<u.x;
//		return y<u.y;
//	}
}a[N];
int f(int x)
{
	int res=0;
//	if(x==0)return 1;
	while(x)
	{
		if(x%10==8)res+=2;
		else if(x%10==0 || x%10 == 4 || x%10 == 6 || x%10 == 9)
		{
			res++;
		}
		x/=10;
	}
	return res;
}
bool cmp(s x ,s y)
{
	if(x.x!=y.x)return x.x<y.x;
	else return x.y<y.y;
}
signed  main()
{
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i].y;
		a[i].x=f(a[i].y);
	}
	sort(a,a+n,cmp);
	for(int i=0;i<n;i++)
	{
		cout<<a[i].y;
		if(i<n)cout<<' ';
	}
}
```
### 方法2
```
#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N =2e5+10,mod=998244353;
//int f[N];
//int a[N][N],b[N];
int p[N];
//int f[N];
struct s
{
	int x,y;
	bool operator< (const s & u)const
	{
		if(y==u.y)return x<u.x;
		return y<u.y;
	}
}a[N];
int f(int x)
{
	int res=0;
//	if(x==0)return 1;
	while(x)
	{
		if(x%10==8)res+=2;
		else if(x%10==0 || x%10 == 4 || x%10 == 6 || x%10 == 9)
		{
			res++;
		}
		x/=10;
	}
	return res;
}
signed  main()
{
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i].y;
		a[i].x=f(a[i].y);
	}
	sort(a,a+n);
	for(int i=0;i<n;i++)
	{
		cout<<a[i].y;
		if(i<n)cout<<' ';
	}
}
```

0.0分

0 人评分

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

Redamancy

TA的其他文章

你可能喜欢

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

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

产生数（C++代码）（大数乘法也是可以避免的么hhhh）

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

IP判断（C语言代码）

封闭图形个数

评论区

精彩推荐

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

2005年春浙江省计算机等级考试二级C 编程题(3)，复杂度最低的方法没有之一！！！！！

不知道哪里错了

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

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

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

输出正反三角形（C语言代码）格式错误！！！

WU-输入输出格式练习（C++代码）

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

Tom数（C语言代码）

Redamancy

TA的其他文章

你可能喜欢

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

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

产生数 （C++代码）（大数乘法也是可以避免的么hhhh）

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

IP判断 （C语言代码）

封闭图形个数

评论区

精彩推荐

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

2005年春浙江省计算机等级考试二级C 编程题(3)，复杂度最低的方法没有之一！！！！！

不知道哪里错了

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

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

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

输出正反三角形 （C语言代码）格式错误！！！

WU-输入输出格式练习 （C++代码）

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

Tom数 （C语言代码）

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

产生数（C++代码）（大数乘法也是可以避免的么hhhh）

IP判断（C语言代码）

　　评论区

输出正反三角形（C语言代码）格式错误！！！

WU-输入输出格式练习（C++代码）

Tom数（C语言代码）