题目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 ****************************************************************/
-
-