HDOJ 1004 Let the Balloon Rise解题报告

#include <iostream>#include <map>#include <string>using namespace std;int main(){int num;string color;while (cin>>num){if(num==0)break;map<string,int> colorCount;for(int i=0;i<num;i++){cin>>color;++colorCount[color];}map<string,int>::iterator mapIter=colorCount.begin();int MaxInt=mapIter->second;string Max=mapIter->first;while (mapIter!=colorCount.end()){if((mapIter->second)>MaxInt){MaxInt=mapIter->second;Max=mapIter->first;}mapIter++;}cout<<Max<<endl;}return 0;} 

 

总结与教训：

               1、循环之间的数据残留，再次注意！！！

               2、存储利用map查找不到数据即插入该数据并将second置零

               3、数据处理利用迭代器遍历map容器寻找最大值

 

 

 

 

Andy编辑于2010-08-19  11:29:13