解题思路:
对输入字符数字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语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:892 |
A+B for Input-Output Practice (IV) (C++代码)浏览:676 |
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:681 |
Pascal三角 (C语言代码)格式错误浏览:519 |
WU-输出九九乘法表 (C++代码)浏览:1667 |
IP判断 (C语言代码)浏览:762 |
模拟计算器 (C++代码)浏览:803 |
字符串的修改 (C语言代码)浏览:1140 |
P1044 (C++代码)浏览:492 |
删除数组中的0元素 (C语言代码)浏览:2028 |