凝升

用户名：ningsheng

访问量：4676

签　名：

等　　级
排　　名	3054
经　　验	2050
参赛次数	0
文章发表	4
年　　龄	0
在职情况	学生
学　　校	sdu
专　　业

　　自我简介：

TA的其他文章

化学品问题-题解(C++代码)
浏览：718

你可能喜欢

A+B for Input-Output Practice (V) （C语言代码）

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

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

　　作者: 凝升　　　　发表时间：2020-02-15 23:34:34 浏览：619　|　评论：0　

原题链接：剔除相关数

#相关数#
**相关数含义：说白了就是一个数所有位上的数位置不同，如1234和4321、53454和44553等**

###思路###
	为了将相关数统一为一个标记，将一个数存成string形式，然后对这个字符串按照字符排序。
	输入的数据依次这样处理，只存一次的数则是非相关数，要将原来的数存起来，最后要打印出来，一旦这个统一标识存在一个以上的数，就标记为相关数。
	最后要打印出来的数要进行排序，从小到大。

###数据结构###
	map：使用string到string的映射，第一次存的数视作相关数，映射值为原来的数，超过一次就将映射值置空。
	vector：将要非相关数从string类型转成int类型后进行排序输出

###代码###
    #include <iostream>
    #include <map>
    #include <vector>
    #include <algorithm>
    using namespace std;
    
    int main(){
    	int n;
    	while(cin>>n&&n){
    		map<string,string> res;//建立map
    		while(n--){
    			string s,ts;cin>>s;
    			ts=s;//记录原来数据
    			sort(s.begin(),s.end());
    			if(res.count(s)==0)
    				res[s]=ts;//首次记录，可能是非相关数
    			else
    				res[s]="";//非首次记录，一定是相关数
    		}
    		bool none=true;//记录是否都是相关数
    		vector<int> out;
    		for(auto ite=res.begin();ite!=res.end();ite++)
    			if(ite->second!=""){
    				int num=0;
    				string ss=ite->second;
    				for(unsigned int i=0;i<ss.length();i++){//将非相关数转成int存入容器
    					num*=10;
    					num+=ss[i]-'0';
    				}
    				out.push_back(num);
    				none=false;//存在非相关数，不应该输出None
    			}
    		if(none)cout<<"None";
    		else{//输出非相关数
    			sort(out.begin(),out.end());
    			for(auto ite=out.begin();ite!=out.end();ite++)
    				cout<<*ite<<" ";
    		}
    		cout<<endl;
    	}
    	return 0;
    }

0.0分

1 人评分

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

凝升

TA的其他文章

你可能喜欢

分糖果（C++代码）

A+B for Input-Output Practice (V) （C语言代码）

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

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

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

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

评论区

精彩推荐

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

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

1014题解

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

简单的a+b （C语言代码）

矩阵的对角线之和（C语言代码）

龟兔赛跑预测（C++代码）

A+B for Input-Output Practice (IV) （C语言代码）

简单的a+b （Java代码）

WU-川哥的吩咐（C++代码）

凝升

TA的其他文章

你可能喜欢

分糖果 （C++代码）

A+B for Input-Output Practice (V) （C语言代码）

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

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

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

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

评论区

精彩推荐

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

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

1014题解

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

简单的a+b （C语言代码）

矩阵的对角线之和 （C语言代码）

龟兔赛跑预测 （C++代码）

A+B for Input-Output Practice (IV) （C语言代码）

简单的a+b （Java代码）

WU-川哥的吩咐 （C++代码）

分糖果（C++代码）

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

　　评论区

矩阵的对角线之和（C语言代码）

龟兔赛跑预测（C++代码）

WU-川哥的吩咐（C++代码）