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

原创 2013年12月02日 11:31:57
题目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
****************************************************************/





相关文章推荐

《剑指Offer》面试题:统计一个数字在排序数组中出现的次数

题目 题目描述: 统计一个数字在排序数组中出现的次数。 输入: 每个测试案例包括两行: 第一行有1个整数n,表示数组的大小。1...

面试题38:数字在排序数组中出现的次数

题目:统计一个数字在排序数组中出现的次数。例如输入排序数组{1,2,3,3,3,3,4,5}和数字3,由于3在这个数字中出现了4次,因此输出4。...

剑指offer:数字在排序数组中出现的次数(java)

题目:统计一个数字在排序数组中出现的次数。例如输入排序数组为{1,2,3,3,,3,3,4,5}和数字3,由于3在这个数组中出现了4次,因此输出4     既然输入的数组是排序的,那么我们很自然...

数字在排序数组中出现的次数(java版)

【题目描述】统计一个数字在排序数组中出现的次数。【解题思路1】 //1. 直接解,遍历一次数组,累计出现次数。【源码1】public class Solution { public int ...

【剑指Offer面试编程题】题目1349:数字在排序数组中出现的次数--九度OJ

本题很容易想到用map和set数据结构来完成。但map的构建和最后对map的查询需要的时间代价很大,但空间和时间应该是不允许的。综合查询操作和数组的有序的特点,我们采用二分查找来确定元素是否在数组里面...

剑指offer——数字在排序数组中出现的次数

题目描述:统计一个数字在排序数组中出现的次数。思路:因为是排序数组,自然联想到二分查找算法,这样我们在二分的时候可能会获取多个相同的数字。就是说,中间那个位置的值可能刚好是统计的那个值,假设为k。那么...

面试题38 数字在排序数组找那个出现的次数

例如输入数组{1,2,3,3,3,3,4,5,6}中查找3出现的次数。 最为简单的方法就是从头遍历这个数组,统计3出现的次数,可是这样没有利用这是一个排序了的数组这个条件,时间复杂度O(n)。 ...

剑指offer38:数字在排序数组出现的次数

/** * Created by WHZ on 2017/4/7. */ public class offer38 { int getUpper(int arr[], int key){...

编程算法 - 数字在排序数组中出现的次数 代码(C)

数字在排序数组中出现的次数 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 统计一个数字在排序数组中出现的次数.通过折半查找, 找到首次出现的位置,...

剑指offer-面试题38-数字在排序数组中出现的次数

package case38_NumbersOfK; /** * 题目:统计一个数字在排序数组中出现的次数。例如输入排序数组{1,2,3,3,3,3,4,5}和数字3,由于3在这个数组中出现了4次...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:数字在排序数组中出现的次数
举报原因:
原因补充:

(最多只允许输入30个字)