在C程序中,将数组范围查询与频率相同的元素进行翻译

2023年 9月 9日 69.1k 0

在C程序中,将数组范围查询与频率相同的元素进行翻译

这里我们会看到一个有趣的问题。我们有一个包含 N 个元素的数组。我们必须执行一个查询 Q,如下所示:

Q(start, end) 表示从开始到结束,数字“p”出现的次数恰好是“p”次。 p>

因此,如果数组类似于:{1, 5, 2, 3, 1, 3, 5, 7, 3, 9, 8},并且查询为 -

Q(1 , 8) - 这里 1 出现一次,3 出现 3 次。所以答案是 2

Q(0, 2) - 这里 1 出现一次。所以答案是 1

算法

query(s, e) -

Begin
get the elements and count the frequency of each element ‘e’ into one map
count := count + 1
for each key-value pair p, do
if p.key = p.value, then
count := count + 1
done
return count;
End

登录后复制

示例

#include
#include
using namespace std;
int query(int start, int end, int arr[]) {
map freq;
for (int i = start; i

相关文章

JavaScript2024新功能:Object.groupBy、正则表达式v标志
PHP trim 函数对多字节字符的使用和限制
新函数 json_validate() 、randomizer 类扩展…20 个PHP 8.3 新特性全面解析
使用HTMX为WordPress增效:如何在不使用复杂框架的情况下增强平台功能
为React 19做准备:WordPress 6.6用户指南
如何删除WordPress中的所有评论

发布评论