解题思路:
对输入字符数字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 人评分
C语言程序设计教程(第三版)课后习题8.9 (C语言代码)浏览:570 |
C语言训练-素数问题 (C语言代码)浏览:998 |
简单的a+b (C语言代码)浏览:677 |
P1002 (C语言代码)浏览:980 |
WU-C语言程序设计教程(第三版)课后习题11.12 (C++代码)(想学链表的小伙伴可以看看)浏览:905 |
【绝对值排序】 (C语言代码)浏览:825 |
数字游戏 (C++代码)浏览:1185 |
C语言训练-亲密数 (C语言描述,反正怎么都能对)浏览:2169 |
矩阵转置 (C语言代码)浏览:784 |
C语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:2166 |