P2681 众数洛谷c++题解

最新推荐文章于 2021-10-20 16:52:02 发布
最新推荐文章于 2021-10-20 16:52:02 发布
阅读量602 收藏 2
点赞数
文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/YCU_poison/article/details/109081300
版权
该博客主要讲解如何使用C++解决洛谷P2681题目，涉及区间众数查询和元素修改操作。通过建立数组并使用键值对记录区间内数字出现次数，当查询时清零并找出众数，修改操作则直接更新对应位置的数值。
摘要由CSDN通过智能技术生成

P2681 众数

题目描述
Alice 现在有一个序列 a 1 , a 2 , . . . a n a_1, a_2, ... a_n a1​,a2​,...an​

现在她需要 Bob 支持询问一个区间内的众数,还要支持修改一个位置的 a i a_i ai​ 。

输入格式
第一行两个整数 n,m。

第二行 n 个整数，表示 a 1 , a 2 , . . . a n

最低0.47元/天 解锁文章
YCU_poison
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
洛谷 P2681 众数
weixin_46186002的博客
10-13 150
题目描述 由于数据规模很小，故可暴力模拟。map<int,int>记录出现次数，如果和当前最大，相等就判断一下哪个更小。 #include<bits/stdc++.h> using namespace std; int a[1005]; int main() { int n,m; cin >> n >> m; int x; for(int i = 1;i <= n;i++) cin >> a[i]; while(m--) { i
P2681 众数——题解2020.10.15
Cj_fptxbps的博客
10-15 290
P2681 众数 思路分析 定义一个数组 a[ ] 存放该序列。如果 flag = 1，直接将 y 的值赋值给 a[x]；如果 flag = 0，定义一个数组 b[ ] 存放区间 (x, y) 中的值，求出此区间中最小的众数； 设计一个排序的函数 Sort( ) 将区间内的数从小到大排序； 设计一个求最小众数的函数对区间内排好序的数进行操作；通过一个循环遍历该区间，定义一个变量 count 记录某数出现的次数，从区间内第二个数开始，如果等于前一个数，则 count 加 1，否则 count 重新开始计数
P2681 众数（简单模拟）
Leida_wanglin的博客
10-05 407
P2681 众数 题目背景 Alice 和 Bob 玩游戏。 题目描述 Alice 现在有一个序列 a1,a2,…an。 现在她需要 Bob 支持询问一个区间内的众数,还要支持修改一个位置的 ai 。 输入格式 第一行两个整数 n,m。 第二行 n 个整数，表示 a1,…,an。 接下来 m 行，每行三个整数 flag,x,y。 如果 flag=0，表示询问 [x,y] 区间内的众数，如果有多个输出较小的。 如果 flag=1，表示将 ax改为 y。 输出格式 对于每个 flag=0的询问，每行输出一个整数
洛谷——P2681 众数
weixin_34319374的博客
12-11 254
P2681 众数 题目背景 Alice和Bob玩游戏 题目描述 Alice现在有一个序列a1、a2...an 现在她需要Bob支持询问一个区间内的众数,还要支持修改一个位置的ai 输入输出格式 输入格式： 第一行两个整数n,m 第二行n个整数，表示a1..an 接下来m行，每行3个整数,flag,x,y 如果flag=0，表示询问[x,y]区间内的众数，如果有多个输出较...
众数问题c实现
11-03
题目描述 给定含有n 个元素的多重集合S，每个元素在S 中出现的次数称为该元素的重数。多重 集S 中重数最大的元素称为众数。 例如，S={1，2，2，2，3，5}。 多重集S 的众数是2，其重数为3。 编程任务： 对于给定的由n 个自然数组成的多重集S，编程计算S 的众数及其重数。 输入格式 输入的第1 行多重集S 中元素个数n；接下来的n 行中，每行有一个自然数。 输出 程序运行结束时，将计算结果输出。 输出有2 行，第1 行给出众数，第2 行是重数。 样例输入 6 1 2 2 2 3 5 样例输出 2 3
c++ 数组众数
danmeng8068的博客
03-05 5453
一组数据中出现次数最多的数值，叫众数，有时众数在一组数中有好几个。用M表示。 理性理解：简单的说，就是一组数据中占比例最多的那个数。 #include&lt;iostream&gt; #include &lt;vector&gt; #include &lt;algorithm&gt; using namespace std; int main(...
递归法求众数，c++实现时间复杂度小于O(n)
04-09
递归法求众数，c++实现时间复杂度小于O(n),dev-c,Clion,VScode均编译通过
基于C++解决众数问题（源码+剖析）
最新发布
03-28
接着，我们初始化了变量 mode（众数）和 maxFreq（最大频次）。 我们再次遍历 freqMap，找出最大频次对应的数，即众数，并更新 mode 和 maxFreq。 最后，在 main 函数中，我们定义了一个测试数组 nums，调用 mode ...
寻找众数代码（快速排序）
11-08
给定n个元素的多重集合S。每个元素在S中出现的次数称为该元素的重数。S中重数。最大的元素称为众数。（联系后面的主元素）
c++分治法求解众数问题
11-02
**C++ 分治法求解众数问题** 在计算机科学中，分治法是一种重要的算法设计策略，它将一个大问题分解为多个小问题来解决，然后再将小问题的解组合起来得到原问题的解。在本场景中，我们要用C++通过分治法来解决众数...
众数问题C++版，可用STL扩展
09-28
忽略多众数与无众数情况，如某位大虾能进一步降低程序的时间复杂度，并告知于我，不甚感激
【题解】洛谷P4168 [Violet]蒲公英 （分块）
Fight_for_NOIP的博客
04-04 291
在线求区间众数。 分块练习好题。
低编G题题解
weixin_45885475的博客
12-06 445
低编G题题解 题面 没有花里胡哨的题目 Problem Description Alice和Bob在玩一个游戏， 游戏规则如下。 1.Alice和Bob在一个长度为n+2的数轴上，Alice站在0位置上，Bob站在n+1位置上，中间1-n每个位置有一个分数ai 2.Alice和Bob轮流移动，Alice先手，Alice每次可以向右移动1格或2格(跳过一格)，Bob每次可以向左移动1格或2格（能移...
求众数C++实现
weixin_40260504的博客
07-16 8079
一.题目描述：给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 【n/2】的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。 二.解题思路： 1.第一组数据：1，2，2，2，2，1 n=6 众数为2； 2.第二组数据：1，3，3 n=3 众数为3； 3.第三组数据：1，3，3 ，4，4，5，5，5，5，5，...
洛谷报错RE的原因
热门推荐
欢迎来到jahn2007的博客
07-22 4万+
洛谷报错runtime error（RE）的原因 文章目录洛谷报错runtime error（RE）的原因1.数组越界总结2.出现了除以03.数组开太大总结4.算法过于复杂 此报错的本质就是超时。下面我列举出一些常见的出错原因。 1.数组越界 这是一道来自洛谷（luogu.org）的题目（P1781） 题目描述 地球历公元 6036 年，全宇宙准备竞选一个最贤能的人当总统，共有 nn 个非凡拔尖的人竞选总统，现在票数已经统计完毕，请你算出谁能够当上总统。 说明：1≤n≤20 这是我最初写的代码片段： i
众数问题
sophie_wise8的专栏
06-25 9349
给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。   例如，S={1，2，2，2，3，5}。  多重集S的众数是2，其重数为3。   对于给定的由n 个自然数组成的多重集S，编程计算S 的众数及其重数。 Input     输入的第1行多重集S中元素个数n；接下来的n 行中，每行有一个自然数，值在整数范围内  Output
众数问题(分治法求解-mtzhang)
MSTZhang的博客
10-30 3万+
一、问题描述 给定含有n个元素的多重集合s，每个元素在s中出现的次数称为该元素的重数，多重集s中重数最大 的元素称为众数，给定多重集合s，求s中的众数集重数。 二、算法思想及描述 我在网上看了，感觉都晦涩难懂，网上给的没有描述算法的思想，直接给了一个算法，这不易于我们 理解。在这里我又重新写了一个，希望能帮助大家。首先，一个算法重在思想，思想是一个算法的灵 魂。对于这个算法，我们采用分
java写代码1——众数问题
u013497977的专栏
07-15 5035
1080: 众数问题 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 18  Solved: 17 [Submit][Status][Web Board] Description 问题描述： 给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。 例如，S={1，2，2
C++-众数问题
qq_46040234的博客
10-20 1240
问题： 给定含有n个元素的多重集合s，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。 例如：S={1,2,2,2,3,5}。多重集S的众数的2，其重数为3. 算法设计：对于给定的由N个自然数组成的多重集S，计算S的众数及其重数。 数据输入：第一行n，第二行n个数 结果输出：输出文件有2行，第1行是众数，第2行数重数。 ...
怎样用分治法求解众数用C++代码实现
04-03
众数是指在一组数据中出现次数最多的数。可以使用分治法来求解众数。 具体步骤如下： 1. 将原始数组分割成两个子数组，分别求出两个子数组的众数。 2. 如果两个子数组的众数相同，则返回该众数。 3. 如果两个子数组的众数不同，则分别计算两个众数在原始数组中的出现次数，返回出现次数多的众数。 以下是用C语言实现的代码： ```c #include <stdio.h> int find_majority(int a[], int n) { if (n == 1) { return a[0]; } int m = n / 2; int left_majority = find_majority(a, m); int right_majority = find_majority(a + m, n - m); if (left_majority == right_majority) { return left_majority; } int left_count = 0, right_count = 0; for (int i = 0; i < n; i++) { if (a[i] == left_majority) { left_count++; } else if (a[i] == right_majority) { right_count++; } } if (left_count > right_count) { return left_majority; } else { return right_majority; } } int main() { int a[] = {1, 2, 3, 4, 5, 5, 5, 5, 5, 5, 6, 7}; int n = sizeof(a) / sizeof(a[0]); int majority = find_majority(a, n); printf("The majority is %d\n", majority); return 0; } ``` 运行结果： ``` The majority is 5 ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值