zoukankan      html  css  js  c++  java
  • map容器

    试题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1004

    试题分析:本题如果使用预定义的map类会非常的方便

    map定义:http://baike.baidu.com/view/4256069.htm?fr=aladdin

    #include<iostream>
    #include<map>
    #include<string>
    
    using namespace std;
    
    int n,maxNum;
    string a;
    string maxColor;
    map<string,int> ballon;
    int main()
    {
    
        while(cin>>n)
        {
    
            if(!n)break;
            maxNum = 0;
            ballon.clear();
            
           for(int i=0;i<n;i++){
    
        cin>>a;
                    ballon[a]++;
            }
            map<string,int>::iterator ite;
            for(ite = ballon.begin();ite!=ballon.end();ite++){
                if(ite->second >maxNum){
                    maxNum = ite->second;
                    maxColor = ite->first;
                }
            }
            cout<<maxColor<<endl;
        }
        return 0;
    }
     1 #include <iostream>
     2 #include <map>
     3 #include <string>
     4 
     5 using namespace std;
     6 string a,maxColor;
     7 map<string,int>zhangjie;
     8 int main(){
     9     int n,maxNum;
    10     while(cin>>n&&n){
    11         maxNum = 0;
    12         zhangjie.clear();
    13     for(int i = 0;i < n;i++){
    14         cin>>a;
    15         zhangjie[a]++;
    16     }
    17 
    18     map<string,int>::iterator ite;
    19     for(ite = zhangjie.begin();ite!=zhangjie.end();ite++)
    20     {
    21     if(ite->second > maxNum){
    22     maxNum = ite->second;
    23     maxColor = ite->first;
    24     }
    25     }
    26     cout<<maxColor<<endl;
    27     }
    28     return 0;
    29 }
    模拟代码
    
    
    
     参考网址:http://blog.sina.com.cn/s/blog_4e7ae8ca0100xti7.html
     1 #include <iostream>
     2 #include <map>
     3 #include <string>
     4 
     5 using namespace std;
     6 map<string ,int>String;
     7 string zhangjie;
     8 int main()
     9 {
    10     int n;
    11     cin>>n;
    12     while(n--){
    13         cin>>zhangjie;
    14         if(String[zhangjie])cout<<zhangjie<<String[zhangjie]<<endl;
    15         else {cout<<"OK"<<endl;}
    16         String[zhangjie]++;
    17     }
    18 
    19     return 0;
    20 }
    比赛的map题解
    
    
    
     
    我要坚持一年,一年后的成功才是我想要的。
  • 相关阅读:
    RWIGS and LORBIT (1)
    时间档案:飞秒、皮秒、纳秒、微秒、毫秒、秒 (转自新浪)
    Linux Shell 文本处理工具集锦(转载)
    awk——getline
    PERL 正则表达式简介
    算法的性能
    排序算法与稳定性的理解
    实现双端队列
    实现栈
    实现队列
  • 原文地址:https://www.cnblogs.com/tianxia2s/p/3890866.html
Copyright © 2011-2022 走看看