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

题目描述：统计一个数字在排序数组中出现的次数。输入：

每个测试案例包括两行：

第一行有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<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
int v[1000001];
int main()
{
int n,m;
int j,i;
while(cin>>n&&n)
{
int temp;
memset(v,0,sizeof(v));
for(j=0;j<n;j++)
{
scanf("%d",&temp);
v[temp]++;
}
cin>>m;
for(j=0;j<m;j++)
{
scanf("%d",&temp);
printf("%d\n",v[temp]);
}
}
return 0;
}
/**************************************************************
Problem: 1349
User: 午夜小白龙
Language: C++
Result: Accepted
Time:860 ms
Memory:5424 kb
****************************************************************/