hdu 统计难题(map)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1251

 

map的强大之处，但是运行时间太长。

 

代码：

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <algorithm>
#include <iostream>
#include <ctype.h>
#include <iomanip>
#include <queue>
#include <map>
#include <stdlib.h>
using namespace std;

map<string,int> M;

int main(){
    string x;
    char a;
    while(true){
        scanf("%c",&a);
        if(a=='\n'){
            scanf("%c",&a);
            x="";   //字符串 x 清空
        }
        if(a=='\n')break;
        x+=a;
        M[x]+=1;
    }
    while(cin>>x)
        printf("%d\n",M[x]);
    return 0;
}