关闭

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

标签: c++acm
537人阅读 评论(0) 收藏 举报
分类:
题目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
****************************************************************/





0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:157216次
    • 积分:3341
    • 等级:
    • 排名:第10142名
    • 原创:177篇
    • 转载:24篇
    • 译文:2篇
    • 评论:19条
    最新评论