代码的小辅助：map

先给一个map详细用法的网站：
http://blog.csdn.net/sunshinewave/article/details/8067862

map是STL的一个关联容器，它提供一对一的数据处理能力，（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）
且有对数据自动排序的功能，所以在map内部所有的数据都是有序的

下面讲一下排序的问题：
关键字是int型时，它本身支持小于号运算，而在一些特殊情况，比如关键字是一个结构体，涉及到排序就会出现问题，因为它没有小于号操作，insert等函数在编译的时候过不去
这是可以在结构体里面重载小于号。

唉，下面贴一个很水的题吧 CF 294 div2
题目就三行数字，输出第一行有第二行没有的数字，和第二行有第三行没有的数字。其实这道题三个sort 然后逐一比较就能过，而且比map还要快不少，不过就当成是一个学习map的模板吧：

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
#include<stdlib.h>
#include<queue>
#include<stack>
#include<map>
#include<vector>
#define mem(a) memset(a,0,sizeof(a))
#define pfn printf("\n")
#define ll __int64
#define pfd(a) printf("%d\n",a)
#define pf2d(a,b) printf("%d %d\n",a,b)
#define pf3d(a,b,c) printf("%d %d %d\n",a,b,c)
#define pfs(a) printf("%s\n",a)
#define sfd(a) scanf("%d",&a)
#define sf2d(a,b) scanf("%d%d",&a,&b)
#define sf3d(a,b,c) scanf("%d%d%d",&a,&b,&c)
#define sfs(a) scanf("%s",a)
#define sf  scanf
#define pf  printf
#define fr(i,n) for(int i=0;i<n;i++)
const double PI = acos(-1.0);
const double e = exp(1.0);
template<class T> T gcd(T a, T b) { return b ? gcd(b, a % b) : a; }
template<class T> T lcm(T a, T b) { return a / gcd(a, b) * b; }
template<class T> inline T Min(T a, T b) { return a < b ? a : b; }
template<class T> inline T Max(T a, T b) { return a > b ? a : b; }
bool cmpbig(int a,int b){return a>b;}
bool cmpsmall(int a,int b){return a<b;}
using namespace std;
#define MAX_V 8000
#define INF 0x7fffffff                                          //INT_MAX
#define inf 0x3f3f3f3f
int main() {
    freopen("1.txt","r",stdin);
    int n;
    while(~scanf("%d",&n)){
        map<int,int>mp;
        int num;
        for(int i=0;i<n;i++){
            scanf("%d",&num);
            mp[num]++;
        }
        map<int,int>mp2;
        for(int i=0;i<n-1;i++){
            scanf("%d",&num);
            mp[num]--;
            mp2[num]++;
        }
        map<int,int>::iterator it;
        map<int,int>::iterator it2;
        for(it=mp.begin();it!=mp.end();it++)
            if(it->second!=0){
                printf("%d\n",it->first);
                break;
            }
        for(int i=0;i<n-2;i++){
            scanf("%d",&num);
            mp2[num]--;
        }
        for(it2=mp2.begin();it2!=mp2.end();it2++)
             if(it2->second!=0){
                printf("%d\n",it2->first);
                break;
              }
    }
   return 0;
}

今天 涨了一个新的姿势 ，双重map，像二维数组一样用。

map<int,map<int,int> > mp;

比如，想要标记二维i，j 直接用
map[i][j]=1;就可以了。

map的初始化操作
map<>flag
flag.erase(mapStudent.begin(), mapStudent.end());