hdu 统计难题(map)

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

map的强大之处,但是运行时间太长。hdu  统计难题(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 ;
}
上一篇:Java 生成PDF文档


下一篇:洛谷P4609 [FJOI2016]建筑师 【第一类斯特林数】