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

原创于 2017-06-17 10:58:09 发布 · 276 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++

九度专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一个使用C++实现的简单程序，用于统计一个数字在一个已排序的整数数组中出现的次数。通过读取数组和多次查询输入，程序能够高效地返回每个查询数字在数组中出现的频率。

题目描述：

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

输入：

每个测试案例包括两行：

第一行有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

样例输出：

//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

这个简单，上代码：

#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
****************************************************************/