Hzu挑战自我

用户名：gxhzxyjsj

访问量：98768

签　名：

2024终究会过去，期待2025！

等　　级
排　　名	8
经　　验	27853
参赛次数	67
文章发表	157
年　　龄	0
在职情况	教师
学　　校	贺州学院
专　　业	软件工程

　　自我简介：

弱鸡一个，继续努力！

TA的其他文章

蓝桥杯算法提高VIP-删除重复元素（C++代码）
浏览：835

蓝桥杯算法提高VIP-P0102 （C语言代码）
浏览：552

P1001 （C++代码）
浏览：314

你可能喜欢

C二级辅导-同因查找（C++代码）（42的倍数，，所以直接递加42输出）

剔除相关数-题解(C++代码)

　　作者: Hzu挑战自我　　　　发表时间：2019-10-26 00:56:52 浏览：450　|　评论：0　

原题链接：剔除相关数

（1）使用map可以统计哪些是相关数，然后相关数就不插入到集合中即可。
（2）使用STL中的set集合。可以自动排序，并保证不重复插入。方法比前面写的要简单，而且速度要快。复杂度为O(n)。

```cpp
//使用set和map,sort完成 
#include <bits/stdc++.h>
using namespace std;  
const int N=1005;    
//转换函数，把整数x里面数字的重新从小到到排列，赋值给y，返回重新排列之后的整数
int change(int x)
{
    int y;
    char temp[20];
    sprintf(temp,"%d",x);
    sort(temp,temp+strlen(temp));
    sscanf(temp,"%d",&y);
    return y; 
} 
int main()
{
    int a[N], b[N];
    int n;
    while(~scanf("%d",&n) && n) //while(cin>>n && n)
    {
    	set < int > s1;
    	map < int,int > mp1;
		for(int i=0;i<n;i++)
    		scanf("%d",&a[i]);
    	for(int i=0;i<n;i++)
    	{
    		b[i]=change(a[i]);
    		mp1[ b[i] ]++;    		
    	}
    	for(int i=0;i<n;i++)
    	{
    		if(mp1[ b[i] ]==1)
    		{
    			s1.insert(a[i]);	
    		}
    	}
    	if(s1.size()==0)
    	{
    		printf("None\n");
    	}
    	else
    	{
    		set<int>::iterator it;
    		for(it=s1.begin();it!=s1.end();it++)
    		{
    			printf("%d ",*it);
    		}
			printf("\n");    			
    	}    		
    }
    return 0;    
}
```

0.0分

2 人评分

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

Hzu挑战自我

TA的其他文章

你可能喜欢

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

C二级辅导-等差数列（C++代码）

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

分糖果（C++代码）

C二级辅导-同因查找（C++代码）（42的倍数，，所以直接递加42输出）

剔除相关数-题解(C++代码)

评论区

精彩推荐

点我有惊喜！你懂得！

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

C二级辅导-计负均正（C语言代码）

C语言训练-斐波纳契数列（C语言代码）

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

WU-输出九九乘法表（C++代码）

【金明的预算方案】（C++代码）

DNA （C语言代码）

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

演讲大赛评分（C语言代码）

Hzu挑战自我

TA的其他文章

你可能喜欢

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

C二级辅导-等差数列 （C++代码）

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

分糖果 （C++代码）

C二级辅导-同因查找 （C++代码）（42的倍数，，所以直接递加42输出）

剔除相关数-题解(C++代码)

评论区

精彩推荐

点我有惊喜！你懂得！

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

C二级辅导-计负均正 （C语言代码）

C语言训练-斐波纳契数列 （C语言代码）

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

WU-输出九九乘法表 （C++代码）

【金明的预算方案】 （C++代码）

DNA （C语言代码）

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

演讲大赛评分 （C语言代码）

C二级辅导-等差数列（C++代码）

分糖果（C++代码）

C二级辅导-同因查找（C++代码）（42的倍数，，所以直接递加42输出）

　　评论区

C二级辅导-计负均正（C语言代码）

C语言训练-斐波纳契数列（C语言代码）

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

WU-输出九九乘法表（C++代码）

【金明的预算方案】（C++代码）

演讲大赛评分（C语言代码）