TimesIsMoney

来源:互联网 发布:im源码 编辑:程序博客网 时间:2024/06/05 01:01

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]);        }    }}
原创粉丝点击