数字在排序数组中出现的次数

题目1349：数字在排序数组中出现的次数

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：1138

解决：312

题目描述：

统计一个数字在排序数组中出现的次数。

输入：

每个测试案例包括两行：

第一行有1个整数n，表示数组的大小。1<=n <= 10^6。

第二行有n个整数，表示数组元素，每个元素均为int。

第三行有1个整数m，表示接下来有m次查询。1<=m<=10^3。

下面有m行，每行有一个整数k，表示要查询的数。

输出：

对应每个测试案例，有m行输出，每行1整数，表示数组中该数字出现的次数。

样例输入：

81 2 3 3 3 3 4 513

样例输出：

4

#include<cstdio>
using namespace std;
 
int main()
{
    int n,m;
    while(scanf("%d",&n)!=EOF&&n)
    {
        short time[1000001]={0};
        while(n--)
        {
            scanf("%d",&m);
            ++time[m];
        }
        scanf("%d",&m);
        while(m--)
        {
            scanf("%d",&n);
            printf("%d\n",time[n]);
        }
    }
    return 0;
}
/**************************************************************
    Problem: 1349
    User: 3011216016
    Language: C++
    Result: Accepted
    Time:820 ms
    Memory:2904 kb
****************************************************************/