HDU 1004 Let the Balloon Rise

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

#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;  

    }  

}  

不用迭代器的方法：

#include<string>

#include<iostream>

#include<map>

#include<cstdio>

using namespace std;

map<string,int>v;

int n,m,t;

string s,ans;

int main(){

    while(cin>>n){
         if(!n) break;

         while(n--){

            cin>>s;

            if((t=(++v[s]))>m)m=t,ans=s;

        }

        cout<<ans<<endl;

    }

  return 0;

}

 

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

 

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

 

用字典树

#include <cstdio> 

#include <cstring>

int cnt,n,max;

char s[50];

struct Node{int son[10];int sum;}trie[500000];

void insert(char *s){

    for(int l=strlen(s),i=0,x=0;i<l;i++){

        if(!trie[x].son[s[i]-'0'])trie[x].son[s[i]-'0']=++cnt;

        x=trie[x].son[s[i]-'0'];

        if(i==l-1){

            trie[x].sum++;

            if(trie[x].sum>max)max=trie[x].sum;

        }

    }

}

void del(int x){

    for(int i=0;i<10;i++)

    if(trie[x].son[i]){

        del(trie[x].son[i]);

        trie[x].son[i]=0;

    }

    trie[x].sum=0;

}

int main(){

    while(~scanf("%d",&n)){

        gets(s);

        max=-1; cnt=0;

        for(int i=0;i<n;i++){

            gets(s);

            int j;

            for(j=0;j<strlen(s);j++)  

            if(s[j]!='0') break;

            if(j==strlen(s))insert("0");

            else insert(s+j);

        }

        printf("%d\n",max);

        del(0);

    }

    return 0;

}