【map熱手題】HDU 1004—Let the Balloon Rise

題目：點擊開啟連結

建議初學STL的人用MAP來切這道水題，可以對MAP的方便之處有更加深刻的理解。

因為調用和尋找的確挺簡單的。效率據查閱資料，是lgN.

#include <iostream>#include <map>#include <string>using namespace std;int main(){int ballnum;while(cin>>ballnum && ballnum!=0){string temp;int bigger=0;map<string,int> balloon;for(int i=0;i<ballnum;i++){cin>>temp;balloon[temp]++;}map<string,int>::iterator it;for(it=balloon.begin();it!=balloon.end();it++){if((*it).second>bigger){bigger=(*it).second;}}for(it=balloon.begin();it!=balloon.end();it++){if((*it).second==bigger){cout<<(*it).first<<endl;}}}return 0;}