map简单用法

在做很多题的时候发现map真的好用  但是我不会  我现在也只学了一点皮毛  怕以后会忘掉  现在赶紧记下来

需要标记的题用map可能会事半功倍，数字被标记可以用数组

但是字符就不行了

头文件#include<map>

//map<int,int>q;//第一个int是指q[]中的类型，第二个int指q[]=的类型，eg：q[1]=1;
//当然第一个int也可以是char
//q.clear();是清空map用的，主要在多组输入时要用
一般可用来做标记
比如cf的Face Detectionhttp://codeforces.com/problemset/problem/549/A
用map就很好写
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<map>
using namespace std;
int main()
{
    int n,m;
    int sum=0;
    char a[55][55];
    scanf("%d%d",&n,&m);
    map<char,int>q;
    for(int i=0; i<n; i++)
    {
        scanf("%s",a[i]);
    }
    for(int i=0; i<n-1; i++)
    {

        for(int j=0; j<m-1; j++)
        {
            q.clear();//每次使用都清空
            q[a[i][j]]=1;//每四个四个查看即2*2这种模式，每次查看4个
            q[a[i+1][j]]=1;
            q[a[i+1][j+1]]=1;
            q[a[i][j+1]]=1;
            if(q['f']&&q['a']&&q['c']&&q['e'])//如果这四个全是要求的字符就sum加一
                sum++;
        }
    }
    printf("%d\n",sum);
}