HDU 1004 Let the Balloon Rise

学习了一下一下map的迭代器,刷一题裸题练习一下

HDU 1004 Let the Balloon Rise
#include <iostream>  
#include<map>  
#include<string>  
#include<cstdio>  
using namespace std;  
int main()  
{  
    int n;  
    while(scanf("%d",&n)&&n)  
    {  
        int max=0;  
        map<string,int> mp;  
        map<string,int>::iterator p;  
        string s;  
        for(int i=0;i<n;i++)  
        {  
            cin>>s;  
            mp[s]++;  
        }  
        for(p=mp.begin();p!=mp.end();p++)  
        {  
            if(p->second>max)  
            {  
                s=p->first;  
                max=p->second;  
            }     
        }  
        cout<<s<<endl;  
    }  
}  
HDU 1004 Let the Balloon Rise

 

map<string,int>::iterator p;   定义一个迭代指针p。

 

p->first 为索引键值,p->second 为值。                  

 

HDU 1004 Let the Balloon Rise

上一篇:[8481302]博弈论 斯坦福game theory stanford week 1


下一篇:从使用os.system)在python命令(重定向标准输入输出