K - TimesIsMoney（查询）

Description

给你一个序列，有N个整数（int以内），判断一个数在这个序列中出现几次。
Input

多组输入，输入到文件结尾
首先输入一个n，然后输入n个整数。

在输入一个m，代表查询的个数，然后输入m个数（int以内）。

n,m <= 100000;
Output

对应每一次查询，输出这个数在序列中出现几次。
Sample
Input

Output

2
0
1

#include<bits/stdc++.h>using namespace std;const int N = 1e6 + 10;int a[N];int find_front(int n, int k)//找到查询值第一次出现的位置
{int l = 0;int r = n - 1;int mid = 0;bool flag = false;while(l <= r){mid = (l + r) / 2;if(a[mid] < k)l = mid +1;else{r = mid - 1;flag = true;}}if(flag)return l;elsereturn -1;
}int find_last(int n, int k)//找到查询值最后一次出现的位置
{int l = 0;int r = n - 1;int mid = 0;bool flag = false;while(l <= r){mid = (l + r) / 2;if(a[mid] > k)r = mid - 1;else{l = mid + 1;flag = true;}}if(flag)return r;elsereturn -1;
}int main()
{ios::sync_with_stdio(0);int n, m;while(cin >> n){int k;for(int i = 0; i < n; i++)cin >> a[i];sort(a, a + n); //排序后进行位置查询cin >> m;while(m--){cin >> k;int l = find_front(n, k);if(l == -1)cout << 0 << endl;else{int r = find_last(n, k);cout << r - l + 1 << endl;}}}return 0;
}

K - TimesIsMoney（查询）相关推荐

python【蓝桥杯vip练习题库】ALGO-1区间k大数查询
试题算法训练区间k大数查询资源限制时间限制:1.0s 内存限制:256.0MB 问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个. 输入格式第一行包含一个数n,表示 ...
洛谷 P3332 [ZJOI2013]K大数查询解题报告
P3332 [ZJOI2013]K大数查询题目描述有\(N\)个位置,\(M\)个操作.操作有两种,每次操作如果是\(\tt{1\ a\ b\ c}\)的形式表示在第\(a\)个位置到第\(b\) ...
BZOJ3110: [Zjoi2013]K大数查询
BZOJ3110: [Zjoi2013]K大数查询 Description 有N个位置,M个操作. 操作有两种,每次操作如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加入一个数c 如 ...
蓝桥杯-区间k大数查询（java）
算法训练区间k大数查询时间限制:1.0s 内存限制:256.0MB问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个.输入格式第一行包含一个数n,表示序列长度.第二行包含n个 ...
java：区间k大数查询
试题算法训练区间k大数查询资源限制时间限制:1.0s 内存限制:256.0MB 问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个. 输入格式第一行包含一个数n,表示 ...
P3332 [ZJOI2013]K大数查询（整体二分做法）
P3332 [ZJOI2013]K大数查询题意: 题解: 利用整体二分来做,这个题和P3834 [模板]可持久化线段树 2的区别在于本题的修改是区间修改,所以将里面的树状数组改成线段树就行,区间修改 ...
[ZJJOI2013]K大数查询整体二分
[ZJJOI2013]K大数查询链接 luogu 思路整体二分. 代码 #include <bits/stdc++.h> #define ll long long using name ...
bzoj3110 [Zjoi2013]K大数查询
3110: [Zjoi2013]K大数查询 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 10703 Solved: 3209 [Submit][ ...
java 蓝桥杯算法训练区间k大数查询（题解）
试题算法训练区间k大数查询资源限制时间限制:1.0s 内存限制:256.0MB 问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个. 输入格式第一行包含一个数n,表示 ...

K - TimesIsMoney（查询）

K - TimesIsMoney（查询）相关推荐

最新文章

热门文章