Think:
STL水了过去===
注意点:
数据范围, 数据N范围很大不能用cin进行输入。
Problem Description
给你一个序列,有N个整数(int以内),判断一个数在这个序列中出现几次。
Input
多组输入,输入到文件结尾
首先输入一个n,然后输入n个整数。
在输入一个m,代表查询的个数 ,然后输入m个数(int以内)。
n,m <= 100000;
Output
对应每一次查询,输出这个数在序列中出现几次。
Example Input
5
1 2 2 3 5
3
2 4 5
Example Output
2
0
1
Hint
Author
2016暑假集训结训赛 by Yunjing
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
while(cin >> n)
{
char a[10086];
map<string, long long int>Map;
while(n --)
{
memset(a, 0, sizeof(a));
scanf("%s", a);
Map[a] ++;
}
int T;
cin >> T;
char b[10086];
while(T --)
{
memset(b, 0, sizeof(b));
scanf("%s", b);
printf("%d\n", Map[b]);
}
}
}