C++ 众数问题(九度OJ 1057)

该博客介绍了如何使用C++编程语言解决一个数据处理问题:给定20个1-10之间的数字,找出出现次数最多的众数。如果存在多个众数且次数相同,需要选择权值较小的那个数。
摘要由CSDN通过智能技术生成

题目描述:

输入20个数,每个数都在1-10之间,求1-10中的众数(众数就是出现次数最多的数,如果存在一样多次数的众数,则输出权值较小的那一个)。

输入:

测试数据有多组,每组输入20个1-10之间的数。

输出:

对于每组输入,请输出1-10中的众数。

样例输入:
5 1 5 10 3 5 3 4 8 6 8 3 6 5 10 7 10 2 6 2 
样例输出:
5

源代码:

#include <iostream>
#include <cstdio>
using namespace std;
void fun(int a[],int t[])
{
    int i;
    int maxt;
    for(i=0;i<10;i++)
    {
        t[i]=0;
    }
    for(i=0;i<20;i++)
    {
        swi
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
众数问题是指在一个给定的数组中,找出出现次数最多的元素。分治法是一种解决众数问题的常用方法。下面是使用分治法解决众数问题C++代码示例: ```cpp #include <iostream> #include <vector> #include <unordered_map> using namespace std; int findMajorityElement(vector<int>& nums, int left, int right) { // 如果只有一个元素,则它就是众数 if (left == right) { return nums[left]; } // 分别找出左半部分和右半部分的众数 int mid = left + (right - left) / 2; int leftMajority = findMajorityElement(nums, left, mid); int rightMajority = findMajorityElement(nums, mid + 1, right); // 如果左右两部分的众数相同,则直接返回 if (leftMajority == rightMajority) { return leftMajority; } // 统计左右两部分的众数出现次数 int leftCount = 0, rightCount = 0; for (int i = left; i <= right; i++) { if (nums[i] == leftMajority) { leftCount++; } else if (nums[i] == rightMajority) { rightCount++; } } // 返回出现次数较多的众数 return leftCount > rightCount ? leftMajority : rightMajority; } int majorityElement(vector<int>& nums) { return findMajorityElement(nums, 0, nums.size() - 1); } int main() { vector<int> nums = {1, 2, 2, 2, 3}; int majority = majorityElement(nums); cout << "The majority element is: " << majority << endl; return 0; } ``` 上述代码中,`findMajorityElement`函数使用递归的方式将数组分为左右两部分,并分别找出左右两部分的众数。然后统计左右两部分的众数出现次数,最后返回出现次数较多的众数。`majorityElement`函数是对`findMajorityElement`函数的调用,用于处理整个数组。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值