设定包含若干个数值元素的集合,对给定的数值,查询其在集合中出现的次数。
输入
第一行为若干数值(不超过10^4104个),第二行为若干查询的值(不超过100个),所有整数都在32位整数范围之内。
输出
对每个查询的数值,在单独的行中输出形如x: y
的答案,其中x
为查询的数值,y
为其在集合中出现的次数。
示例输入
1 5 3 1 2 3 7 16 3 9
0 1
示例输出
0: 0
1: 2
[程序代码]
#include<stdio.h>
#define MaxSize1 10000
#define MaxSize2 100
void InitArray(long int* , long int &);
void Traversal(long int* , long int);
void ValueMatch(long int [], long int [], long int, long int);
int main()
{
/* value为数据集合 */
long int value[MaxSize1];
/* match为待匹配数据集合 */
long int match[MaxSize2];
/* length1为value数据集合中的数据个数 */
long int length1;
/* length2为match数据集合中的数据个数 */
long int length2;
/* 初始化数据集合 */
InitArray(value, length1);
/* 初始