HDU-1004.Let the ballon Rise(STL-map)

2019-02-28-08:56:03

　　初次做本题是用字符串硬钢，最近校队训练时又遇到才知道用map是真的舒服。需要注意的是map的用法。

　　

　　　　　　clear ：

　　　　　　　　清除map中的所有元素，map.clear();

　　　　　　erase：

　　　　　　　　删除 map 中指定位置的元素；map.erase(map.begin());

　　　　　　insert ：

　　　　　　　　在 map 指定位置添加 pair 类型的元素；map.insert( pair< char, int >('f', 100) );

　　　　　　begin, end ：

　　　　　　　　map 的正向迭代器的起始位置与终点位置；

　　　　　　rbegin, rend ：

　　　　　　　　map 的反向迭代器的起始位置与终点位置；

　　　　　　map.first    and     map.second可访问map的第一个和第二个元素。

map中元素的插入方式：

　　方法一：pair

例：

　　map<int, string> mp;
　　mp.insert(pair<int,string>(1,"aaaaa"));

　　方法二：make_pair
例：
　　map<int, string> mp;
　　mp.insert(make_pair<int,string>(2,"bbbbb"));

方法三：value_type
例：
　　map<int, string> mp;
　　mp.insert(map<int, string>::value_type(3,"ccccc"));

方法四：数组
例：
　　map<int, string> mp;
　　mp[4] = "ddddd";

　　迭代器的申明方式：map<key_type, valye_type> :: iterator iter;
　　需要注意的是，如果申明map<string, int >类型的变量，如果你只是插入string，则其对应的value默认为0，并在之后遇到相同的key值是可对其value值进行自增操作。

 #include <iostream>
 #include <map>
 using namespace std;

 map <string, int> ballon;

 int main () {
     int n;
     while(cin >> n && n) {
         ballon.clear();
         while(n --) {
             string s;
             cin >> s;
             ballon[s] ++;
         }
         int max = ;
         string maxcolor;
         map<string, int > ::iterator iter;
         for(iter = ballon.begin(); iter != ballon.end(); iter ++) {
             if(iter -> second > max) {
                 max = (*iter).second;
                 maxcolor = (*iter).first;
             }
         }
         cout << maxcolor << endl;
     }
     return ;
 }