设为首页 加入收藏

TOP

UVa 156 map的使用
2015-07-20 17:20:05 来源: 作者: 【 】 浏览:2
Tags:UVa 156 map 使用

背景:主要是学习map相关知识,详见代码

我的代码:

#include
  
   
#include
   
     #include
    
      #include
     
       #include
       using namespace std; map
       
         map1; map
        
         map2; vector
         
           vector1,ans; string string1_lower(string string1){ for(int i=0;i < string1.size();i++) string1[i]=tolower(string1[i]); sort(string1.begin(),string1.end()); //由于string定义了四则运算和关系运算符,可以直接用sort排序 return string1; } int main(void){ string string1,string2; while(cin >> string1 && string1 != "#"){ vector1.push_back(string1); string1=string1_lower(string1); if(map1.count(string1) == 0) map1[string1]=0; //先用map.count()检索看是否存在该key。 map1[string1]++; //直接用key做下标访问第二个元素
           } for(int i=0;i < vector1.size();i++){ if(map1[string1_lower(vector1[i])] == 1) ans.push_back(vector1[i]); } sort(ans.begin(),ans.end()); for(vector
          
           ::iterator it=ans.begin();it != ans.end();it++) cout<<*it<
           
            

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇poj 2503 Babelfish 下一篇poj 2001 Shortest Prefixes

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·Python 数据分析与可 (2025-12-26 21:51:20)
·从零开始学Python之 (2025-12-26 21:51:17)
·超长干货:Python实 (2025-12-26 21:51:14)
·为什么 Java 社区至 (2025-12-26 21:19:10)
·Java多线程阻塞队列 (2025-12-26 21:19:07)