之前作過的用的字典樹,但是貌似如今再用超內存。。。。求解釋。。。html
問了LYN用的map函數作的,又去小小的學了map函數。。。。ios
http://wenku.baidu.com/view/0b08cece05087632311212ba.html感受這個寫的挺詳細的less
http://wenku.baidu.com/view/d140cfcca1c7aa00b52acb46.html這個的話挺有意思,幫助理解ide
5 3 Inkfish Henry Carp Max Jericho Carp Max Carp 0
3
這個是代碼函數
1 #include<cstdio> 2 #include<cstring> 3 #include<cstdlib> 4 #include<map> 5 #include<iostream> 6 #include<algorithm> 7 using namespace std ; 8 int main() 9 { 10 int m ; 11 while(scanf("%d",&m)&&(m != 0)) 12 { 13 int n ; 14 cin>>n ; 15 map<string,int>mp ; 16 string sh ; 17 for(int i = 1 ; i <= m ; i++) 18 { 19 cin>>sh ; 20 transform(sh.begin(),sh.end(),sh.begin(),::tolower) ; 21 mp[sh] = 1 ; 22 } 23 for(int j = 1 ; j <= n ; j++) 24 { 25 cin>>sh ; 26 transform(sh.begin(),sh.end(),sh.begin(),::tolower) ; 27 if(mp[sh]) 28 { 29 m--; 30 mp[sh] = 0 ; 31 } 32 } 33 cout<<m<<endl ; 34 } 35 return 0 ; 36 }