解题思路:
对输入字符数字num进行排序,判断是否为相关数,记得保留原来的字符数字顺序,此处用tp保存,然后输出; |
注意事项:
此题为多组输入,记得清空统计变量,恢复初始状态,对 string 类保存的数字排序也能实现整型的效果; |
AC代码:
#include <iostream> #include <map> #include <string> #include <algorithm> using namespace std; int main() { string num[1005],tp[1005]; int temp;//临时保存输入的个数 map<string,int> mp,ans; while(cin>>temp) { int flags=0; if(temp==0) break; for(int i=0;i<temp;i++) { cin>>num[i]; tp[i]=num[i];//保存原字符数组 sort(num[i].begin(),num[i].end());//排序用于判断 mp[num[i]]++; } for(int i=0;i<temp;i++) { string str=tp[i]; sort(str.begin(),str.end());//排序作为临时判断变量 if(mp[str]==1)//不相关 { ans[tp[i]]=1;//标记输出项 flags=1;//非空标记 } } if(flags)// 如果不为空 { map<string,int>::iterator it;//迭代器 for(it=ans.begin();it!=ans.end();it++) { cout<<it->first<<" "; } } if(!flags)//如果为空,用else 也行 cout<<"None"; //清空统计变量 mp.clear(); ans.clear(); //输出换行 cout<<endl; } return 0; }
0.0分
0 人评分