zoukankan      html  css  js  c++  java
  • HDU 1800 Flying to the Mars

    题目大意:士兵要学骑扫帚。每个士兵有一个level,level高的能在同一把扫帚上教level低的怎么骑。一个人最多有一个老师,一个学生。也可以没有。给n个士兵的level值,问最少需要多少扫帚。

    //字典树
    #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<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
    ",max);
            del(0);
        }
        return 0;
    }
    
    //STL
    #include <map>
    #include <cstdio>   
    using namespace std;  
    int main()  
    {  
        int n;  
        while(scanf("%d",&n)!=EOF)  
        {  
            int i,max=-1,m;  
            map<int,int>A;
            for(i=0;i<n;i++)  
            {  
                scanf("%d",&m);  
                A[m]++;  
                if(max<A[m])  
                max=A[m];  
            }  
            printf("%d
    ",max);  
        }  
        return 0;  
    }  
    
  • 相关阅读:
    学习日报
    学习日报
    学习日报
    学习日报
    《人月神话》读后感(第一二章)
    线程
    for each
    类的访问属性
    异常
    输入输出流
  • 原文地址:https://www.cnblogs.com/forever97/p/3559605.html
Copyright © 2011-2022 走看看