解题思路:
对输入字符数字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++代码)(预生成结果以节省每次生成的时间)浏览:808 |
DNA (C++代码)浏览:650 |
【绝对值排序】 (C++代码)(利用两个库函数——abs()求绝对值 和 sort()快排)浏览:1421 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:424 |
【密码】 (C语言代码)浏览:333 |
Pascal三角 (C语言代码)格式错误浏览:516 |
母牛的故事 (C语言代码)浏览:915 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:850 |
C语言程序设计教程(第三版)课后习题11.8 (C语言代码)浏览:869 |
简单的for循环浏览:1408 |