HDU 1004 Let the Balloon Rise-白红宇

HDU 1004 Let the Balloon Rise

阅读量：4622 次

发布时间：2019-06-09

本文共 1414 字，大约阅读时间需要 4 分钟。

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

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

不用迭代器的方法：

#include
     
      #include
      
       #include
       #include
        
         using namespace std;map
         
          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<
          
           <

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

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

用字典树

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

转载于:https://www.cnblogs.com/forever97/p/3530253.html

你可能感兴趣的文章

新手入门之——Ubuntu上的编辑器之神Vi / Vim

查看>>