题目链接: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]+=;
}
while(cin>>x)
printf("%d\n",M[x]);
return ;
}