none
Map容器失效 RRS feed

  • 问题

  •    Map容器,Find的时候,出现超时,应该怎么处理。
       我说的超时的意思是指:其实查找还没完成就已经结束了。
       例如下面的程序:就会引起超时。
     
    #include <iostream>
    #include <string>
    #include <map>
    using namespace std;
    int main ()
    {            
    	int n; 
    	while(cin>>n)
    	{
    		if(n == 0)
    			break;     
    		map<string ,int> m;
    		map<string ,int>::iterator index;
    		string input;
    		for(int i = 0; i <n;i++)
    		{
    			cin>>input;
    			m[input]++; 
    		}
    		int max = -1;
    		for(index=m.begin();index!=m.end();index++)
    		{
    			int temp = index->second;
    			if(temp > max)
    				max = temp;
    		}
    		cout<<max<<endl;
    		m.clear();
    	}
    	system("pause");
    	return 0;
    }
    2010年1月11日 7:53

答案