map的用法

http://blog.csdn. net/diaolingle/article/details/51388585

上面的链接包含了map的大部分基本用法

这里介绍含多个参数的map用法， 和pair的用法

#include <iostream>

#include <cstdio>

#include <cstring>

#include <algorithm>

#include <cmath>

#include <queue>

#include <map>

using namespace std;

const int N = 700500;

const int inf = 0x3f3f3f3f;

int main()

{

    string s1, s2;

    map<int, pair<string, string> > m; //最后> >之间有空格

    pair <string, string> s;

    for(int i = 1; i<=2;i++)

    {

        cin>>s1>>s2;

        m[i] = pair<string, string>(s1, s2);

    }

    map <int, pair<string, string> >:: iterator it;

    for(int i = 1; i<=2;i++)

        cout<<m[i].first<<m[i].second<<endl;

    return 0;

}

#include <iostream>

#include <cstdio>

#include <cstring>

#include <algorithm>

#include <string>

#include <cmath>

#include <map>

#include <set>

using namespace std;

const int N = 100005;

typedef long long LL;

int main()

{

    int n, nm;

    map<int, int> m;

    while(~scanf("%d", &n))

    {

        m.clear();

        for(int i = 1; i<=n;i++)

        {

            scanf("%d", &nm);

            m[nm]++;

        }

        map<int, int>::iterator it;

        int sum = 0;

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

        {

            if(it->second&1)

            {

                sum+=(it->second-1)/2;

            }

            else

            {

            tf("%d\n", sum/=2);

    }    sum+=it->second/2;

            }

        }

        printf("%d\n", sum/=2);

    }

    return 0;

}