摘要: 时间限制:1 秒内存限制:32 兆特殊判题:否题目描述:统计一个数字在排序数组中出现的次数。输入:每个测试案例包括两行:第一行有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方案:1、对于每一个需要查找的数在排好序数组中二分查找,如果存在,定位好之后向前向后查找出现个数, 阅读全文
posted @ 2013-04-14 22:34 legendmaner 阅读(300) 评论(0) 推荐(0) 编辑