Message Flood(map)-白红宇

Message Flood(map)

阅读量：6826 次

发布时间：2019-06-26

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

以前用字典树做过

#include 
     
      #include 
      
       #include 
       
        #include 
        using namespace std;int main(){    char a[30];    int n,m,sum,l;    while(scanf("%d",&n)!=EOF&&n!=0)    {        sum=0;        scanf("%d",&m);        map
         
          q;        q.clear();        for(int i=0; i
          
           0) { sum++; q.erase(q.find(a)); } } printf("%d\n",n-sum); } return 0;}

第一次做的方法

#include
     
      #include
      
       #include
       #include
        
         #include
         
          using namespace std;char a[20001][11];int main(){    int n,m,l;    char b[11];    map
          
           q; while(scanf("%d",&n)!=EOF&&n!=0) { q.clear(); scanf("%d",&m); getchar(); for(int i=0;i
           
            ='A'&&a[i][j]<='Z') a[i][j]=a[i][j]+32; } q[a[i]]++; } for(int i=1;i<=m;i++) { gets(b); l=strlen(b); for(int i=0;i
            
             ='A'&&b[i]<='Z') b[i]=b[i]+32; } q[b]--; } int sum=0; for(int i=0;i
             
              =1) sum++; } printf("%d\n",sum); } return 0;}

大神的代码

#include 
     
      #include 
      
       #include 
       
        #include 
        
         #include 
         
          #include 
          
           using namespace std;int main(){ int n,m,i,j,len; char s[30]; while(scanf("%d",&n)!=EOF&&n) { set
           
            mp;//声明set容器 set
            
             ::iterator it;//声明set迭代器 scanf("%d",&m); getchar(); for(i=0; i

转载地址：http://tmezl.baihongyu.com/

你可能感兴趣的文章