问题:绝对众数指的是,给定N个数字,若某个众数出现次数大于N/2,则称这个众数为绝对众数。
举例: vec = {1,2,3,1,5,6,1,1,1,1},中有10个元素,1占了6个,所以称1为绝对众数
算法:
在N个元素中,删除两个不相同的数字,绝对众数不变, 分类讨论证明:
被删的数字有一个是绝对众数:那么原来是绝对众数的数字的数量为N-1, (N-1)/(N-2)还是大于1/2
被删的数字没有绝对众数:N/(N-2)依然大于1/2
代码:
#include <iostream>
#include <vector>
using namespace std;
int func(vector<int> nums){
int count