九度 题目1349:数字在排序数组中出现的次数
来源:互联网 发布:淘宝上极有家什么意思 编辑:程序博客网 时间:2024/04/26 15:48
- 题目描述:
- 统计一个数字在排序数组中出现的次数。
- 输入:
每个测试案例包括两行:
第一行有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<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****************************************************************/
阅读全文
0 0
- 题目1349:数字在排序数组中出现的次数-九度
- 【九度】题目1349:数字在排序数组中出现的次数
- 九度 题目1349:数字在排序数组中出现的次数
- 九度_题目1349:数字在排序数组中出现的次数
- [九度oj]题目1349:数字在排序数组中出现的次数
- 九度OJ-题目1349:数字在排序数组中出现的次数
- [九度OnlineJudge][剑指Offer]题目1349:数字在排序数组中出现的次数
- 九度 题目1349:数字在排序数组中出现的次数
- 【剑指Offer面试编程题】题目1349:数字在排序数组中出现的次数--九度OJ
- 九度OJ 1349:数字在排序数组中出现的次数 (排序、查找)
- 九度笔记之 1349:数字在排序数组中出现的次数
- 九度OJ 1349 数字在排序数组中出现的次数 -- 二分查找
- 九度oj 1349 数字在排序数组中出现的次数
- 算法题目---数字在排序数组中出现的次数
- 题目1370:数组中出现次数超过一半的数字-九度
- 九度 题目1370:数组中出现次数超过一半的数字
- 九度_题目1370:数组中出现次数超过一半的数字
- [九度oj]题目1370:数组中出现次数超过一半的数字
- JBOSS加密链接数据库
- opencv直方图相关及应用
- (安卓APP)关于简单的新手指导页的图片滑动和点击事件跳转
- C算法实现:将字符串中的数字返回为整型数
- Linux创建和删除用户
- 九度 题目1349:数字在排序数组中出现的次数
- html的简介
- centos下安装jdk
- 安装centos上的sshpass
- 访问者模式的适用情况
- 键盘过滤_IDT中断表与_修改IOAPIC重定位表寄存器_hook_单核
- [Github]msysgit的使用&Git常用命令
- 圆角样式
- mycati缓存cache