HDU 1004 MAP【STL__map_的应用】

强大的MAP，今天终于开始好好学习一次。

map内部是用红黑树维持的有序结构。

定义：map<int,string>mapStudent;

查找的时间复杂度为对数级别.

1.构造方法学习两种：

第一种：用insert函数插入pair数据，mapStudent.insert(pair<int, string>(0,"jiangjing"));

第二种：用数组方式插入数据

mapStudent[1] = "jiangjing1";  mapStudent[2] =  "jiangjing2";

2.遍历也学习两种：

第一种：用迭代器遍历map<int, string>::iterator iter;

for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)

cout<<iter->first<<" " <<iter->second<<endl;

第二种：用数组遍历

for(int nIndex = 0; nIndex < nSize; nIndex++)

cout<<mapStudent[nIndex]<<endl;

3.用count函数来判定关键字是否出现，出现返回1，没出现返回0；

用find函数来定位数据出现位置，它返回的一个迭代器，当数据出现时，它返回数据所在位置的迭代器，如果map中没有要查找的数据，它返回的迭代器等于end函数返回的迭代器，程序说明:

iter = mapStudent.find(1);

if(iter != mapStudent.end())

cout<<"Find, the value is "<<iter->second<<endl;

else

cout<<"Do not Find"<<endl;

source code:

//#pragma comment(linker, "/STACK:16777216") //for c++ Compiler

#include <stdio.h>

#include <iostream>

#include <cstring>

#include <cmath>

#include <stack>

#include <queue>

#include <vector>

#include <map>

#include <algorithm>

#define ll long long

#define Max(a,b) (((a) > (b)) ? (a) : (b))

#define Min(a,b) (((a) < (b)) ? (a) : (b))

#define Abs(x) (((x) > 0) ? (x) : (-(x)))

using namespace std;

const int INF = 0x3f3f3f3f;

map <string, int> m;

string a, aa;

int main(){

    int i, j, t, n, numCase = ;

    while(cin >> n){

        if( == n)  break;

        m.clear();

        for(i = ; i <= n; ++i){

            cin >> a;

            ++m[a];

        }

        map <string, int> ::iterator it;

        int Max = ;

        for(it = m.begin(); it != m.end(); ++it){

            if(it->second > Max){

                Max = it->second;

                aa = it->first;

            }

        }

        cout << aa << endl;

    }

    return ;

}