UVA156
2016-05-16 14:48
218 查看
#include"iostream" #include"algorithm" #include"vector" #include"map" #include"string" #include"deque" #include"queue" #include"stack" #include"cstdio" #include"ctype.h" #include"cmath" #include"set" #include"sstream" using namespace std; map<string,int>a; vector<string>word; string repr(const string &s) { string ans =s; for(int i=0;i<ans.length();i++) if(ans[i]>='A'&&ans[i]<='Z') ans[i]+=32; sort(ans.begin(),ans.end()); return ans; } int main() { //freopen("a.txt","r",stdin); string s; while(cin>>s) { if(s[0]=='#') break; word.push_back (s); string r=repr(s); //cout<<r<<"----"<<endl; if(!a.count(r)) a[r]=0; a[r]++; } vector<string>ans; for(int i=0;i<word.size();i++) { if(a[repr(word[i])]==1) ans.push_back(word[i]); } sort(ans.begin(),ans.end()); for(int i=0;i<ans.size();i++) cout<<ans[i]<<endl; return 0; }
相关文章推荐
- JS数组随机排序
- Freemarker与Springmvc
- MySQL日期时间函数大全
- SQLServer数据库:获取列标题(字段名)
- pat L2-005. 集合相似度
- JSP静态包含和动态包含的区别
- JSP自定义标签实例之:BodyTagSupport
- C语言笔记(二)
- Android游戏笔记(四)之绘制位图
- Spark性能优化第八季之Spark Tungsten-sort Based Shuffle
- Facade设计模式
- 一致性hash算法
- CentOS7 编译安装Nginx
- JavaScript操作选择对象的简单实例
- Storm Aggregator原理与底层框架调用
- CART, Bagging, Random Forest, Boosting
- 文字闪烁
- spring boot优化异常处理
- 关于this的指向问题
- 如何获取Android唯一标识(唯一序列号)